In a magnetic recording medium comprising a non-magnetic substrate and a magnetic layer of Co or Co-Ni in the form of a continuous thin film on the substrate, the magnetic layer has oxygen-rich sub-layers at its surfaces adjacent to and remote from the substrate. The oxygen-rich sub-layers are produced by injecting energy particles containing oxygen to the surface of the substrate during the initial and final stages of formation of the magnetic layer.