Disclosed is a magnetic recording medium which includes a substrate, an underlayer, and a perpendicular magnetic recording layer, and in which this perpendicular magnetic recording layer contains magnetic crystal grains and a matrix surrounding the magnetic crystal grains, and the matrix contains an element selected from Zn, Cd, Al, Ga, and In, and a component selected from P, As, Sb, S, Se, and Te.