Личная жизнь
Во время работы над мюзиклом «Метро» Павел познакомился с актрисой Екатериной Масловской. В 2001 году они поженились, а в 2003 году у них родился сын Даниил. Майков позже признавался, что не испытывал любви к первой жене. Брак распался после того, как актер влюбился в другую женщину. Ею оказалась актриса Мария Саффо, которая на тот момент была в отношениях с режиссером, а по совместительству другом Майкова, Михаилом Горевым. Более того, Мария была крестной матерью сына Павла, Даниила.
