Recordings of magnetic fields, thought to be crucial to our Solar System’s rapid accretion, are potentially retained in unaltered nanometric low-Ni kamacite (~metallic Fe) grains encased within dusty olivine crystals, found in the chondrules of unequilibrated chondrites. However, most of these kamacite grains are magnetically non-uniform, so their ability to retain four-billion-year-old magnetic recordings cannot be estimated by previous theories, which assume only uniform magnetization. Here, we demonstrate that non-uniformly magnetized nanometric kamacite grains are stable over Solar System timescales and likely the primary carrier of remanence in dusty olivine. By performing in-situ temperature-dependent nanometric magnetic measurements using off-axis electron holography, we demonstrate the thermal stability of multi-vortex kamacite grains from the chondritic Bishunpur meteorite. Combined with numerical micromagnetic modeling, we determine the stability of the magnetization of these grains. Our study shows that dusty olivine kamacite grains are capable of retaining magnetic recordings from the accreting Solar System.