A method of fabricating a magnetic recording medium by sequentially forming a magnetic recording layer, a protection layer, and a lubricant layer on a stacked body, includes forming the lubricant by depositing a first lubricant on the stacked body after forming the protection layer, by vapor-phase lubrication deposition, without exposing the stacked body to atmosphere, and depositing a second lubricant on the stacked body after depositing the first lubricant, by vapor-phase lubrication deposition, without exposing the stacked body to atmosphere. The first lubricant has a lower molecular mass and a higher chemical polarity than those of the second lubricant.