Однако Петросян не унывал — решил сделать свою собственную программу, хотя бы из одного отделения. В итоге к осени того же года он подготовил пятнадцать монологов, которые ему написали его проверенные авторы: Л. Измайлов, Г. Минников, И. Виноградский, С. Альтов, Л. Натапов и др. Первое «обкатачное» выступление с «Монологами» прошло в октябре 1975 года в ДК «Салют» в Тушине. Несмотря на то что Петросян страшно волновался, показ прошел блестяще. Уже на следующий день администратор Москонцерта заявила, что появилась программа — «выдающееся явление современности». В декабре в ЦДКЖ состоялась официальная премьера «Монологов».
В те годы в юмористическом жанре работало много артистов, однако по-настоящему популярными были лишь несколько человек. Это Аркадий Райкин, Тимошенко и Березин (Тарапунька и Штепсель), Борис Владимиров и Вадим Тонков (Авдотья Никитична и Вероника Маврикиевна), Геннадий Хазанов, Евгений Петросян, Роман Карцев и Виктор Ильченко. Участие любого из этих артистов в концерте гарантировало непременный аншлаг, а значит, хорошие кассовые сборы.
Что до Петросяна, то его любил даже Л. Брежнев. В 1976 году, когда Леонид Ильич собирался ехать в Тулу, чтобы наградить этот город званием «Город-герой», он попросил направить туда в качестве ведущего праздничного концерта именно Петросяна. Сообщил об этом артисту сам заместитель министра культуры Кухарский. Но Петросян начал отбрыкиваться: мол, я уже больше года не конферирую, если я сделаю хотя бы одно исключение, меня опять заставят вести и другие концерты. Но Кухарский был неумолим: «Это ваше личное дело. А концерт вы должны вести. Вы что, против советской власти?» Последняя фраза окончательно разоружила Петросяна. Однако, согласившись ехать в Тулу, он поступил хитро: концерт он вел вместе с диктором телевидения И. Архиповой, которая и взяла на себя весь конферанс, а Петросян выходил на сцену только со своими номерами.
Вспоминает Е. Петросян: «В Туле, в помещении драматического театра, где проходил концерт, я увидел Брежнева в партере — как обыкновенного зрителя. Такое было впервые — обычно в Большом театре, во Дворце съездов он сидел в ложе и не был виден артистам. Надо сказать, что зрителем Леонид Ильич оказался прекрасным — добрым, непринужденным. Он смеялся как ребенок, всплескивая руками, откидываясь назад, прикладывая ладони к груди, вытирая слезы, кивал головой. Я еще подумал: этим наивным человеком, наверное, легко управлять тем, кто находится в его непосредственном окружении. А может, он так доверчив и сентиментален просто от старости и умственной немощи?..»
В 1979 году директор Театра эстрады П. Владимиров предложил Петросяну выпустить на сцене его театра не программу, а целый спектакль «Монологи». Петросян с радостью согласился, так как давно мечтал замахнуться на что-нибудь более серьезное. Давно мечтал он и о том, чтобы выступать не со случайными актерами, а с постоянными, на которых всегда можно положиться. В итоге через несколько месяцев была подобрана труппа и создан Театр эстрадных миниатюр, в котором Петросян стал художественным руководителем. Труппа театра состояла всего из четырех актеров: Е. Петросяна, Е. Степаненко, В. Войнаровского и Е. Грушина. Первый спектакль, который выпустил коллектив, назывался «Доброе слово и кошке приятно» (1980). Спектакль пользовался большим успехом у публики. Он продержался в репертуаре шесть лет, после чего на свет явился новый — «Как поживаете?» (премьера состоялась в сентябре 1986 года). Критик Е. Уварова, обсуждая на страницах журнала «Эстрада и цирк» этот спектакль, писала:
«Вероятно, можно спорить, является ли эта работа эстрадным спектаклем, как сказано в афише, или все-таки это эстрадная программа, составленная из разных миниатюр, объединенных общим замыслом. В любом случае вопрос терминологических разночтений несуществен. И, несмотря на то что отдельные миниатюры можно почти безболезненно убрать, как произошло, например, с миниатюрой «Сеятели», или переставить местами, новая работа Петросяна воспринимается, во всяком случае мною, как целостное эстрадное представление».
В начале 80-х у Петросяна возник прекрасный шанс попробовать свои силы в кинематографе. Режиссер с «Ленфильма» Я. Фрид предложил ему попробоваться в роли Бони в кинофильме «Сильва». Когда Петросян спросил режиссера, почему решили выбрать для этой роли именно его, Фрид ответил: «Мне нужна неожиданная краска, а вы веселый артист, да и цилиндр вам к лицу! Чем не Бони?! Полагаю, у вас прекрасные шансы быть утвержденным на эту роль». Однако это пророчество не сбылось.
На пробах партнершей Петросяна была оперная певица, которая великолепно записала фонограмму для фильма, но имела один существенный недостаток — оказалась слишком грузной. А Петросяну необходимо было танцевать с ней, брать ее на руки и красиво кружиться. Последнее Петросяну никак не давалось. Раз десять он поднимал партнершу на руки, но изобразить красивый танец никак не удавалось. В итоге на одиннадцатый раз адская боль перекрыла ему дыхание, и он едва не рухнул с певицей на пол. Оказалось, дало о себе знать наследственное искривление позвоночника.
И все же, отлежавшись какое-то время на раскладушке, Петросян вновь встал перед камерой. В конце концов ему удалось собраться с силами и в одном из дублей довольно сносно изобразить красивый танец. Он уже считал, что дело сделано, когда выяснилось, что эти эпизоды — всего лишь разминка, которая на пленку не снималась. Теперь необходимо было сделать второй дубль, который и предстояло снять. Но на этот дубль сил у Петросяна уже не хватило. Он кое-как отыграл сцену и буквально рухнул на раскладушку. В итоге отснятый материал не удовлетворил худсовет студии, и на роль Бони взяли другого актера — Виталия Соломина. Премьера фильма состоялась в 1982 году.
В 1985 году Е. Петросяну было присвоено звание заслуженного артиста РСФСР.
В те же годы произошли изменения и на «личном фронте» артиста. В начале 80-х он развелся со второй женой, а в 1986 году женился в третий раз — на актрисе своего же театра Елене Степаненко.
Рассказывает Е. Петросян: «До Елены Григорьевны у меня было две жены. Расстались не потому, что они были плохие, а я хороший — или наоборот. Просто они не выдерживали физически и морально моей двадцатичетырехчасовой занятости работой, которой у меня все подчинено. Они обижались, даже скандалили. И я сознавал в какой-то мере их правоту. А Елена была актрисой моего театра. И шесть лет мы друг на друга не обращали внимания. Елена увидела мою жизнь до того, как возникли чувства. Она поняла, на что идет, ведь я — человек, увлеченный своим делом. Поняла и решила: сможет с этим справиться…»