Первой женой Кислова стала актриса Анастасия Макеева. Чувства, которые вспыхнули между ними при первой встрече, оказались такими сильными, что они почти сразу отправились в ЗАГС. Уже спустя годы Петр назовет этот брак ошибочным.
Второй женой актера стала певица Полина Гагарина. Их любовь тоже развивалась стремительно, а ее итог они узнали уже через четыре месяца — певица была беременна. Полине было 19 лет, Петру — 25, в тот момент они были самыми счастливыми на все белом свете, и еще даже не знали, что их семейная лодка пойдет ко дну через три года. Сегодня актер говорит, что их брак распался из-за его частых отъездов на съемки: «Ты отсутствуешь в семье — конечно, ты уезжаешь. Но человек, который с тобой рядом, должен отдавать себе отчет, что он рядом не с библиотекарем, который уходит в восемь и возвращается в шесть». Они сумели сохранить неплохие отношения, но общаются исключительно по вопросам сына Андрея. Молодому человеку в этом году исполнится 18 лет.