Comparative studies of the structural evolution of ultrafine-grained and fine-grained molybdenum exposed to applied stresses simultaneously with grain-boundary diffusion fluxes of nickel atoms from the molybdenum surface were performed, using scanning and transmission electron microscopy. The kinetics of ultrafinegrained and fine-grained molybdenum recrystallization activated by nickel diffusion was investigated, and the activation energy of the recrystallization process was calculated. The qualitative dependence of the molybdenum recrystallization on the applied stress was found to be similar for equilibrium and nonequilibrium grain boundaries. The applied stress is shown to slow down the development of the molybdenum recrystallization activated by nickel diffusion. Plausible reasons for this effect are discussed.