Using the exact Muffin-Tin orbital method combined with the coherent potential approximation, the effects of magnetic disordering and alloying effects on the phase stability of L2<sub>1</sub>- and D0<sub>22</sub>-Co<sub>2</sub>Cr<i>Z</i> (<i>Z</i> = Ga, Si, Ge) alloys are systematically investigated at 0 K in the present work. It is shown that at 0 K, the lattice parameter, bulk modulus, magnetic moments, and elastic constants of the studied L2<sub>1</sub> alloys are in line with the available theoretical and experimental data. In the ferromagnetic state, these alloys possess L2<sub>1</sub> structure; with the magnetic disordering degree (<i>y</i>) increasing, the energy of the phase increases relatively and finally turns from lower than D0<sub>22</sub> phase to higher than D0<sub>22</sub> phase. As a result, when <i>y</i> ≥ 0.1 (0.2), then <i>Z</i> = Si and Ge (<i>Z</i> = Ga) alloys are stabilized by the D0<sub>22</sub> phase. With <i>y</i> increasing, the tetragonal shear elastic modulus (<i>C</i><i>'</i> = (<i>C</i><sub>11</sub>–<i>C</i><sub>12</sub>)/2) also turns soft, indicating that the magnetic disorderingis conducive to the lattice tetragonal deformation in the three alloys from both the energetic view and the mechanical view. The electronic origination of the magnetic disordering effect on the stabilities of the L2<sub>1</sub> and D0<sub>22</sub> phases can be ascribed to the Jahn-Teller instability effect. In the FM L2<sub>1</sub>-Co<sub>2</sub>CrGa<sub>1–<i>x</i></sub>Si<sub><i>x</i></sub> and L2<sub>1</sub>-Co<sub>2</sub>CrGa<sub>1–<i>x</i></sub>Ge<sub><i>x</i></sub> quaternary alloys, with <i>x</i> increasing, the total magnetic moment increases monotonically according to the Slater-Pauling rule, and <i>C</i><i>'</i> also stiffens, reflecting that the adding of Si and Ge can promote the mechanical stability of L2<sub>1</sub>-Co<sub>2</sub>CrGa alloy, thereby depressing the lattice tetragonal deformation.