Structural changes in the nanocrystalline magnetite induced by mechanical milling were studied by means of Mössbauer spectroscopy and X-ray diffraction. Magnetite coated with the surfactant layer and that without surfactant both placed into ethanol were milled using the planetary ball mill. Mössbauer spectra of samples were recorded at 16-300 K temperature. According to the results of the study, milled nanocrystalline magnetite can be divided into unaffected initial ferrimagnetic magnetite, superparamagnetic magnetite, and "intermediate" magnetite. The stoichiometry of samples was also evaluated.