В 2011 году на съемках сериала «Закрытая школа» Паша познакомился с актрисой Агатой Муцениеце.
По словам Паши, это была любовь с первого взгляда, но в тот момент сердце девушки было занято – она встречалась с Артемом Алексеевым, танцором из команды Димы Билана.
Во время съемок сцены с поцелуем (по сценарию их персонажи тоже влюбляются друг в друга) Павел понял – перед ним стоит та самая, с которой он хотел бы провести остаток жизни.
Их роман развивался стремительно – работа над сериалом началась в конце 2010 года, в апреле Агата поставила точку в отношениях с Артемом, а в августе 2011 года влюбленные уже обменялись кольцами в ЗАГСе.
Через 2 года появился сын Тимофей. Чтобы успеть к рождению наследника, Прилучный сорвал съемки, проходившие в Санкт-Петербурге, и умчался в Москву.
В марте 2016-го Агата преподнесла мужу самый лучший подарок, родив дочь Мию. Павел считает, что отец из него получается строгий. Однако мужчина не может отказать детям в просьбах и тут же покупает все, что им захочется.
В начале 2019 года поползли слухи о разладе в звездном семействе. Когда-то у пары действительно были проблемы, которые супруги с честью преодолели. Поэтому подобные сенсации не вызывают у Павла и Агаты ничего, кроме смеха. Обладая неплохим чувством юмора, супруги могут и подколоть охочих до сплетен журналистов.
Так, в феврале 2019 Агата выложила видео в свой видеоблог, на котором завтракает вместе с детьми. Павла на видео не было. «А где же Павел?, – вопрошает Агата на видео, – А мы развелись и он уехал из этого дома!». И тут же добавила: «Попались! Паша на съемках, скоро будет. Не волнуйтесь»
О том, что в паре все хорошо, свидетельствует покупка общего дома, 400-метрового особняка в Подмосковье стоимостью 115 миллионов рублей.