Павел познакомился с Дарьей в 2010 году. Деревянко пришел однажды в гости к семье Мясищевых (с ними его познакомила коллега по цеху актриса Виктория Исакова), и его внимание сразу привлекла Дарья. Позже Деревянко встречался с девушкой на светских мероприятиях. Их отношения завязались после того, как Даша решила провести с актером ночь.

- И, в общем, как-то слово за слово. Все пошло хорошо, и старшенькую Варвару мы зачали на первом свидании. Это вообще необъяснимо. Сразу после этого Даша ничего от меня не требовала, просто сказала: «Я беременна, и, если ты не против, я буду рожать». Я ей ответил: «Окей, внимание будет, все остальное будет», - вспоминал Деревянко.
Так и повелось у пары - несмотря на рождение дочери Варвары, они были в свободных отношениях: то сходились, то расходились. Павел любил увлекаться разными девушками и в скором времени был замечен в компании актрисы Ольги Дымской. Потом последовал еще один роман. На этот раз его возлюбленной стала модель Вера Гоппен.

Деревянко и Гоппен.
Немного успокоившись, Павел все же вернулся к Дарье. Пара даже начала строить дом на Алтае и планировала перебраться поближе к природе, однако семейная идиллия треснула по швам. Деревянко и Мясищева все же расстались. Бывшие супруги решили остаться друзьями ради двух дочерей.