Павел хорошо помнит тот день, когда впервые увидел Марию. Это случилось 5 мая 2005 года на репетиции спектакля «Куда бегал колобок». Артист увидел красивую рыжеволосую девушку и сразу понял, что у них будет роман. Даже когда коллега и приятель Майкова Михаил Горевой подошел к Маше и представил ее как свою жену, Павел не смог побороть в себе чувство влюбленности. Сам актер на тот момент тоже был женат на своей партнерше по мюзиклу «Метро» Екатерине Масловской. Более того, у супругов подрастал сын Даниил...