The present invention relates to a method of producing a magnetic particle including forming a layer containing an alloy particle that can form a CuAu-type or Cu.sub.3Au-type hard magnetic ordered alloy phase on a support, oxidizing the layer, and annealing the layer in a non-oxidizing atmosphere. The invention also relates to a method of producing a magnetic particle including producing an alloy particle that can form a hard magnetic ordered alloy phase, oxidizing the alloy particle, and annealing the particle in a non-oxidizing atmosphere, and a magnetic particle produced by the foregoing production method. Further, the invention relates to a magnetic recording medium comprising a magnetic layer containing a magnetic particle and a method of producing a magnetic recording medium including forming a layer containing an alloy that can form the foregoing hard magnetic ordered alloy phase, oxidizing the layer, and annealing the layer in a non-oxidizing atmosphere.