Вспоминает В. Перфилова: «Легкие постепенно отказывали, боли были ужасные, спать он не мог, и мы, обнявшись, часами сидели на кровати и качались из стороны в сторону, чтобы хоть как-то успокоить эту боль. Однажды Лева говорит: «Верунь, когда меня не станет, ты не оставайся одна. У тебя такой дар любить, его же надо кому-то отдать». Я тогда ужасно рассердилась: «Ты понимаешь, что ты говоришь?» А он так спокойно: «Я понимаю, я уже все понимаю».

Перфилов скончался 24 января 2000 года. О последних минутах актера вспоминает его жена Вера Перфилова: «Во время очередного «дежурства» в больнице Лева попросил меня купить ему мандаринов. По дороге я решила зайти домой, взять кое-какие вещи. И только присела на кровать, как была – в шапке, в шубе, – упала и провалилась в сон. Вдруг меня как в спину кто-то толкнул, и в ушах Левин крик: «Вера!» Я вскочила, на дворе уже глубокая ночь. Я поняла, что Левы больше нет. Через час мне позвонили и сказали, что он скончался. Он умер достойно. Никого не мучил своими капризами, просьбами. Когда я его хоронила, было ощущение, что хороню своего ребенка…»

Исполнитель роли любвеобильного Григория Распутина в фильме «Агония» (1975) в реальной жизни женился всего лишь дважды. В первый раз это случилось в конце 50-х. Его избранницей стала студентка харьковской консерватории Алла, которая влюбилась в него без ума. Она увидела Алексея в 1958 году на студенческом вечере в театральном училище, где Петренко учился. В тот вечер на нем были широкие морские брюки и черный свитер под шею. Но Аллу поразили его глаза. «Познакомь меня с этим парнем», – попросила Алла своего приятеля, который привел ее на тот вечер. Но тот наотрез отказался это делать. Тогда девушка взяла инициативу в свои руки – подошла к музыкантам оркестра, заказала танго и пригласила на танец Петренко. И хотя тот никаких особых знаков внимания ей во время танца не оказывал, Алла пришла в общежитие и объявила подругам: «Девчонки, я влюбилась, и он будет моим мужем!».

В отличие от Аллы, Петренко стал встречаться с ней исключительно ради интереса. Но постепенно она увлекла его в водоворот своих чувств. Так продолжалось около года. А на 5-м курсе Петренко предложил: «Давай устроим дружбу народов: украинского и еврейского». Алла ответила: «Хорошо, я спрошу у родителей». В итоге они расписались. На календаре было 17 декабря 1960 года. В феврале 62-го у них родилась дочь, которую счастливые родители назвали Полиной.

После окончания театрального Петренко распределили работать в Запорожский театр. Однако проработал он там недолго. Вскоре повесился его брат (из-за депрессии), и Алексей отправился его хоронить. В результате он сорвал спектакль, и его уволили из театра. Пришлось срочно подыскивать новое место работы. Помогла знакомая – Тамара, у которой подруга работала в Ленинграде, в театре Ленсовета у Игоря Владимирова. Режиссер сказал: если смогут поменять квартиру на Ленинград – милости просим. И Алла очень быстро сумела устроить этот обмен. И началось восхождение Петренко к вершинам славы. Вот как об этом вспоминает его первая жена (интервью «Комсомольской правде», 14 августа 2008 года, автор – А. Велигжанина):

«Леша всего себя отдавал театру. А я крутилась – пела, преподавала, подрабатывала на нескольких работах, чтобы обеспечить семью, вещи закладывала в ломбарды. Муж мало получал, но я ему всегда говорила: «Ты будешь знаменитым!» Жила ради него, верой в его успех. В бытовых вопросах он – как ребенок. Всегда в творческом полете. Покупал бесконечно книги, они валялись на полу, пока я не пошла заказывать книжные шкафы. Знал только одно – театр и роли. Одержимый! Это мне и нравилось в нем. Я тоже мечтала о карьере вокалистки, но сознательно отказалась от нее ради мужа. Дочка Полина и сейчас говорит: «Ты же лучшее всегда отдавала папе, а потом мне». Он постоянно дома учил роли. Все записывал на бумаге. Таскал с собой эти вечные книжечки, закрывался в комнате, чтобы мы не входили…»

В 1974 году Петренко начал сниматься в самой своей звездной роли – Григория Распутина в фильме Элема Климова «Агония». Съемки велись как в Ленинграде, так и в Москве. После завершения работы Петренко внезапно сказал жене, что ему надо перебраться жить в Москву – делать карьеру. Дескать, устроюсь – вызову. На самом деле у него там появилась другая женщина – Галина Кожухова. Самое интересное, когда он устал это скрывать, то рассказал обо всем… своей дочери. А потом об этом уже узнала его жена. Удерживать мужа она не стала. По ее словам:

«Я поняла, что мне бороться бесполезно. Потому что на тот период Кожухова могла ему дать больше, чем я. Она много для него делала и делает. А у меня уже не было сил, здоровье подорвала. Но я же хотела ему в жизни добра!..»

Переехав в Москву, Петренко захотел чтобы и его дочь Полина жила с ним. Тем более что она была не против такого переезда, несмотря на то что тогда училась в музыкальном училище. Однако из этого ничего хорошего не получилось. В Москве девушка вскоре поссорилась с отцом и его новой женой и вернулась к матери. Петренко затаил обиду на дочь, да такую сильную, что не общался с нею… почти 30 (!) лет. Как вспоминает А. Петренко:

«Полина была сложным ребенком и в тот период нуждалась в отце. Мне пришлось одной вытаскивать Полину – она и курить тогда начала, и пропадать. Я добилась, чтобы она закончила музыкальное училище. Она очень способный и талантливый человек, снималась в кино. Мы переехали в Германию. У дочки родилась Настенька, моя внучка, названная в честь матери Петренко. И лишь недавно Алексей начал ей звонить. Они помирились…»

На Кожуховой Петренко женился в 1977 году. С этого момента он перестал общаться со своей первой семьей. Как говорит Алла: «Обида у меня осталась – ошиблась в человеке. Не того выбрала. Мне тогда было 43 года. Но все было противно, все мужики, которые за мной ухаживали. Замуж больше не хотела…»

В марте 2008 года в «Московском комсомольце» был напечатан семейный фотоальбом Петренко, где он комментировал каждую фотографию. Под той, где он изображен с женой Галиной Кожуховой, был помещен следующий текст:

«Мы поженились с Галиной Петровной в 1977 году. Я в радости с ней прожил уже больше 30 лет. С ужасом думаю о том, что мне нужно куда-то уезжать, а она не может. Или она отъезжает, а у меня не получается. Мы всегда все делаем вместе. Я бы желал каждому, чтобы он нашел себе такую подругу жизни».