The degree of atomic ordering in magnetic nanoparticles decreases strongly with the particles' size. The origin of such a phenomenon has been determined by high-resolution transmission electron microscopy and tomography, which shows how correct heat treatment can lead to atomic order also in very small nanoparticles.