A continuous-media perpendicular magnetic recording disk with an oxide-containing granular Co alloy recording layer (RL) having minimal grain size dispersion has an ordered nucleation layer (ONL) formed below RL. The ONL has ordered nucleation sites arranged in a generally repetitive pattern. The nucleation sites are generally surrounded by non-nucleation regions of a different material than the nucleation sites. The Co-alloy grains of the subsequently deposited RL grow on the nucleation sites and the oxide of the RL become generally segregated on the non-nucleation regions. The ordered nucleation sites may be formed of a Ru-containing material and the non-nucleation regions may be formed of an oxide. The ONL is formed by nanoimprint lithography, preferably by a master mold fabricated with a method using self-assembling block copolymers for creating periodic nanometer scale features.