Coated nanofibers and methods for forming the same. A magnetic nanofiber is formed and a barrier coating is deposited on the magnetic nanofiber by atomic layer deposition (“ALD”) process. The coated nanofiber may include a reduced magnetic nanostructure and a barrier coating comprising a first oxide coating on the nanofiber, the coating being non-reactive with the magnetic polymer nanofiber, the barrier coating have a thickness of 2 nm to 12 nm.