Степаненко стала актрисой в театре Петросяна в 1979 году (выдержав конкурс из 200 претенденток), перед этим успев развестись со своим первым мужем – музыкантом Александром Васильевым. Однако роман с Петросяном у нее начался лишь спустя несколько лет. Это произошло во время гастролей в Семипалатинске. На полигоне проводились ядерные испытания, что потом было обыграно Степаненко весьма игриво, как и подобает истинной юмористке: «У нас тоже взорвалась бомба любви, нас так тряхануло… Потом мы на машине ехали на гастроли в Крым. А на обочине – женщина с ведром сирени. Женя остановился и купил все ведро. И два часа дороги до Ялты в машине стоял аромат сирени. С тех пор сирень – мои любимые цветы».

В 1987 году исполнилось 25 лет работы Петросяна на эстраде. Дата, как говорится, круглая, и друзья артиста настоятельно советовали ему отметить этот юбилей. Петросяну идея понравилась, тем более что он получил официальное предложение устроить такой торжественно-сатирический вечер и от московского Театра эстрады. Вскоре вечер состоялся; он назывался «Доброе слово и Петросяну приятно» (сценаристы Л. Якубович и В. Билевич). В этом спектакле Петросян и его автор М. Задорнов (с ним артист начал работать с начала 80-х) открывали новые темы. В частности, именно они первыми заговорили с эстрады о М. Горбачеве и его супруге, о Е. Лигачеве, о проститутках, о переименовании наших городов и улиц, о Компартии и многом другом. Некоторые из монологов, прозвучавших на этом представлении, вошли в новый спектакль Петросяна «Инвентаризация», который увидел свет в 1988 году.

Е. Петросян вспоминает по этому поводу: «Готовилась XIX партийная конференция, все ожидали решительных перемен, и мы в своем эстрадном цехе почувствовали это на собственной шкуре.

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

Увы, но этот потенциал не уберег страну от скорого развала: в декабре 1991 года СССР прекратил свое существование..

В начале 90-х, когда стало модным тянуть артистов в политику, пытались это проделать и с Петросяном. Ему поступило сразу шесть (!) предложений от различных партий и политических движений баллотироваться депутатом от их блоков. Но артист от всех предложений отказался (правда, один политический блок даже после отказа Петросяна все равно напечатал его фамилию, заявив: мол, у вас высокий рейтинг). Когда проходили первые выборы в Государственную Думу, Москонцерт настоял на том, чтобы Петросян баллотировался в городскую Думу. Однако в процессе выборов артист все-таки одумался и снял свою кандидатуру.

Что касается творчества, то здесь Петросян продолжал работать не покладая рук. В 90-е годы Театр эстрадных миниатюр под его руководством выпустил в свет спектакли: «Дураки мы все!» (1991), «Страна Лимония, деревня Петросяния» (1995). Кроме этого, Петросян вел на телевидении еженедельную передачу «Смехопанорама» и являлся постоянным участником другой телепередачи, «Аншлаг» (с середины 1998 года еще одним участником этой передачи стала и его супруга Елена Степаненко – радикально изменив свою внешность, она все чаще стала выступать с сольными номерами).

Из интервью Е. Петросяна конца 90-х: «Я большой зануда, и это могут подтвердить все, кто меня знает. В гостях обычно все ждут: вот он сейчас выдаст! И очень разочаровываются, потому что ничего смешного от меня дождаться невозможно. Я просто скучный молчун и предпочитаю слушать, наблюдать…

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

В 1995 году Петросян стал дедушкой – его дочь Виктория родила ребенка.

Во второй половине 90-х герой нашего рассказа выпустил в свет еще два спектакля: «Когда финансы поют романсы» (1997) и «Семейные радости» (1999). Отметим, что одним из авторов всех четырех спектаклей Петросяна, вышедших в 90-е годы, был драматург Михаил Задорнов. Однако в новом тысячелетии их пути-дороги разошлись, и в новом спектакле Петросяна – «Страсти-мордасти» (2002) – фамилии Задорнова на афише уже не было.

В новом тысячелетии продолжилось сотрудничество Петросяна с телевидением. Только в первые несколько лет он выпустил в свет сразу несколько юмористических передач: «Кто же этот Петросян?» (2000), «Бабы, вперед!», «Включайте, посмеемся!» (обе – 2001), «Шутка за шуткой», «Кубок юмора» (обе – 2002), «Кривое зеркало» (2003). Последняя передача стала долгожителем – выходит в свет уже восемь лет, хотя качество ее, на мой взгляд, заметно упало в сравнении с первыми выпусками. Однако рейтинги у передачи высокие, что не дает спокойно спать многим недоброжелателям Петросяна. Они даже объявили артиста «правофланговым пошлости» на российском телевидении (вторым таким «правофланговым» объявлена Регина Дубовицкая и ее телепередача «Аншлаг»).