В декабре 2020 года стало известно о расставании актера с матерью его дочерей Дарьей Мясищевой. Деревянко признавался, что некоторое время они состояли в свободных отношениях, а позже вместе приняли решение о разрыве. По его словам, это сильно сказалось на его психологическом состоянии:
«Последний раз жесткая депрессия меня накрыла позапрошлой осенью. Формальной причиной стало расставание с Дашей, но меня разматывало все сильнее, и я начал понимать, что причина в чем-то другом. К Новому году я был в совершеннейших соплях, поэтому и пошел к психологу»
В прошлом году Павел представил общественности свою новую возлюбленную, модель Алену Иванову. В каких отношениях они находятся сейчас, неизвестно, так как после одного появления на публике девушку в компании актера не видели.
Напомним, Павел Деревянко и Дарья Мясищева состояли в гражданском браке. По словам обоих, сначала они даже не планировали серьезных отношений, однако все изменило рождение первой дочери.