The powder mixtures of Al, Ti and Cr were mechanically alloyed to obtain nanocrystalline powders of $Ti_{25}Cr_8Al_{67}$ composition. Both FCC phase and undissolved metal chromium formed by MA. During the annealing of the MA powders, the phase transition from FCC to ordered $Ll_2$ started at ~$300^{circ}C$ and was completed below $600^{circ}C$. As a result of the high-temperature compressive test for the MA powder compacts, the stress-strain curves showed serrated yielding behavior at 400 and $600^{circ}C$, and softening phenomenon below the strain rate of $5{ imes}10^{-3}s^{-1}$ at $800^{circ}C$. The compressive yield strength as a function of test temperatures showed the nature of the positive-temperature dependence which has the peak temperature around $600^{circ}C$.