The sintering of supported metal nanoparticles is a major route to the deactivation of industrial heterogeneous catalysts, which largely increase the cost and decrease the productivity. Here, we discover that supported palladium/gold/platinum nanoparticles distributed at the interface of oxide supports and nitrogen-doped carbon shells would undergo an unexpected nitrogen-doped carbon atomization process against the sintering at high temperatures, during which the nanoparticles can be transformed into more active atomic species. The in situ transmission electron microscopy images reveal the abundant nitrogen defects in carbon shells provide atomic diffusion sites for the mobile atomistic palladium species detached from the palladium nanoparticles. More important, the catalytic activity of sintered and deactivated palladium catalyst can be recovered by this unique N-doped carbon atomization process. Our findings open up a window to preparation of sintering-resistant single atoms catalysts and regeneration of deactivated industrial catalysts.