This article represents a pioneering study centered on the corrosion kinetics of untreated and thermally processed mechano-synthesized AlxCryNiz two-dimensional decagonal quasicrystalline structure and crystalline approximants. It sheds light on the distinguished corrosion behavior of untreated and heat-treated mechano-synthesized Al72Cr15Ni13 and Al86Cr12Ni2 alloys, including a wide diversity of miscellaneous intermetallic phases. A comprehensive characterization was performed to analyze crystallographic structure and thermal characteristics of AlxCryNiz powder particles. Electrochemical evaluations of the mechano-synthesized Al72Cr15Ni13 and Al86Cr12Ni2 specimens and their heat-treated counterparts were conducted under cyclic potentiodynamic polarization tests with 0.1 mol/L Na2SO4 (pH=2) and 3.5% NaCl (pH=8.5) electrolytes at room temperature, respectively. Al72Cr15Ni13 two-dimensional decagonal quasicrystalline phase was attained following 6 h mechano-synthesis and subsequent annealing treatment at 1035°C. There is no evidence of quasicrystal formation in the Al86Cr12Ni2 alloy system after 6 h mechano-synthesis and successive thermal processing at 445 and 570°C. In this study, we conducted the first investigation into electrochemical performance of both Al72Cr15Ni13 and Al86Cr12Ni2 intermetallics. Both Al72Cr15Ni13 and Al86Cr12Ni2 alloys develop a protective passive film in 0.1 mol/L Na2SO4 electrolyte. It was determined that 6 h mechano-synthesized Al72Cr15Ni13 sample, subjected to annealing at 1035°C, stands out in the Al-Cr-Ni alloy systems for applications necessitating exceptional corrosion resistance, passivation behavior, and minimal susceptibility to pitting corrosion when compared to other tested counterparts. This alloy is characterized by a corrosion current density of 3.73 µA/cm2 and a corrosion potential of -0.16 V(vs. Ag/AgCl), revealing a remarkably stable passive film up to a current density of 0.02 A/cm2 and a potential of 2.41 V(vs. Ag/AgCl) within 0.1 mol/L Na2SO4 medium. Likewise, it exhibited a drastically diminished corrosion current density of 11.65 µA/cm2 and a reduced corrosion potential of -0.27 V(vs. Ag/AgCl) within 3.5% NaCl electrolyte, attributed to the formation of two-dimensional decagonal quasicrystalline phase and hexagonal δ-Al3Ni2 crystalline approximant at 1035°C. It also encompassed a re-passivation current density and potential of 50.35 µA/cm2 and -0.04 V(vs. Ag/AgCl), respectively, within the latter solution. Its corrosion mechanism may be ascribed to a two-step surface precipitation process: initially, Al dissolves into a hydroxide, succeeded by the formation and precipitation of Al oxides, such as NaAlO2 and Al2O3∙xH2O.