Павел Майков женат на Екатерине Масловской - актрисе мюзикла Нотр-Дам. Они познакомились благодаря мюзиклу "Метро", в котором оба играли главные роли. Три года Катя ждала Павла – у него была девушка. За несколько дней до гастролей в Саратове Павел расстался с ней. Катя просто была рядом – слушала, утешала, гуляла, обедала с ним… Сами понимаете, чем это закончилось! Правдивость слов Павла: "…жизнь со мной – не сахар!" Катя поняла очень скоро. "Метро" закрыли, а в "Нотр-Дам" взяли только Катю… Пережить то, что молодая жена (Масловская младше Майкова на 6 лет) обогнала его в профессиональном плане, Павел не мог! Брак спасла "Бригада", после которой Майков проснулся звездой. В родном Театре им. Моссовета Пчела появляется несколько раз в месяц. Играет Соловья-разбойника в детской сказке "Шиворот –Навыворот"… Все его "наполеоновские" планы связаны с кинематографом.