The limitation of nanograined materials is their strong tendency to coarsen at elevated temperatures. As grain size decreases into the nanoscale, grain coarsening occurs at much lower temperatures, as low as ambient temperatures for some metals. We discovered that nanometer-sized grains in pure copper and nickel produced from plastic deformation at low temperatures exhibit notable thermal stability below a critical grain size. The instability temperature rises substantially at smaller grain sizes, and the nanograins remain stable even above the recrystallization temperatures of coarse grains. The inherent thermal stability of nanograins originates from an autonomous grain boundary evolution to low-energy states due to activation of partial dislocations in plastic deformation.