Nanocrystalline 316L stainless steels with yttrium addition were prepared by mechanical milling at cryogenic temperature and subjected to annealing treatments at various temperatures up to1200 °C. The dependence of hardness on the microstructure was utilized tostudy the mechanical changes in the steels occurring during annealing.