The influence of decreased temperatures of mechanical tension on the effect of annealing-induced hardening (AIH) in ultrafine-grained (UFG) aluminum of commercial purity is revealed and discussed for the first time. The UFG structure was formed by high-pressure torsion processing. The dependences of changes in yield strength, tensile strength and ductility, caused by annealing, on the deformation test temperature were experimentally obtained. The critical deformation temperature was revealed at which the AIH effect is completely suppressed. A theoretical explanation of this phenomenon is suggested.