Между тем 10 декабря 1966 года состоялся последний концерт с участием Леонида Утесова. После этого он навсегда ушел со сцены — одолели болезни. А Государственный эстрадный оркестр РСФСР мгновенно стал никому не нужен — ведь люди шли на его выступления, чтобы увидеть и услышать именно Утесова. Петросяну стоило бы сразу уйти из коллектива, но совесть не позволяла ему совершить такой поступок. В итоге он проработал в оркестре еще два с половиной года. Эти годы запомнились ему с разной стороны. К примеру, в 1967–1968 годах ему пришлось пережить время «закручивания гаек», когда у чиновников из Министерства культуры возникли претензии к его репертуару — мол, слишком много у вас сатиры, товарищ Петросян. Его вызвал к себе инспектор по концертной работе Минкульта, который потребовал вычеркнуть из выступлений все мало-мальски смелые слова и фразы. Петросян подчинился. Однако и этого чиновникам показалось мало. 8 сентября 1968 года Петросяна вызвал к себе в кабинет директор Росконцерта Зельманов и снял весь его репертуар. После чего артисту пришлось готовить новые номера.
Из Государственного эстрадного оркестра Петросян ушел в апреле 1969 года. Причем ушел со скандалом. Утесов, который руководил коллективом, не хотел его отпускать; когда же Петросян не внял просьбам остаться, обрушился на него чуть ли не с проклятиями.
Вспоминает Е. Петросян:
«Я говорил:
— Леонид Осипович, дорогой, но вы же сами говорили, что не задерживались в коллективах, где вам было неинтересно!
— Мой коллектив тебе неинтересен?! Тут ты уже зашел за все пределы!
— Я не могу идти на творческие компромиссы, я никогда не буду этого делать.
— Это не компромисс, это зазнайство!
Через полгода я встретил его в Доме актера… Остыл немножко.
— Ты думал, что ты меня бросишь, и я пропаду? Ко мне пришел из училища прекрасный мальчик, Гена Хазанов, работает хорошо. Так что ты не думай, что незаменимых нет!
— Я очень рад, Леонид Осипович. Но с оркестром нужно что-то делать, ему нужен ваш последователь — хороший эстрадный певец.
— Это уж не твоя забота!
Сердился еще…
Потом (это было, кажется, в 1971 году) Утесов ругал Геннадия Хазанова за то, что он ушел из его оркестра, ругал абсолютно теми же словами, которыми прежде ругал меня. «Леонид Осипович, — успокаивал я, — не надо так расстраиваться, пройдет время, и вы его простите!» И я оказался прав…»
После ухода из оркестра Петросян вернулся в Москонцерт. Однако те годы были не самыми лучшими для эстрады, которую все сильнее прижимала к ногтю чиновничья братия. От этого произвола страдали все артисты: певцы, юмористы, конферансье и т. д. Особенно тяжело было в 1970 году, когда вся страна отмечала 100-летие Ленина. Чиновники Минкульта тогда просто озверели, буквально просеивали сквозь сито своих придирок репертуар всех артистов.
На IV Всесоюзном конкурсе артистов эстрады, который состоялся в октябре 1970 года, было решено не проводить соревнования «по разряду конферансье». Премий для представителей этого жанра не предусматривалось, и они должны были конкурировать на равных с разговорниками-юмористами. Несмотря на это, Петросяну все-таки удалось стать на нем лауреатом III премии и вести заключительный концерт конкурса. Правда, Петросян едва не попал впросак. Ему сказали, чтобы сольных номеров он не делал, только конферансные интермедии, так как программа большая, а продолжаться она должна не более полутора часов. Петросян задумался: как продержаться полтора часа на одних интермедиях? И тогда, чтобы он не волновался, коллеги посоветовали ему принять перед концертом две таблетки успокоительного лекарства. Петросян внял этому совету, о чем вскоре пожалел. Во время концерта он начал действовать на сцене, как в замедленной съемке, — напрочь утратил чувство темпоритма. И хотя зрители так ни в чем и не разобрались, однако с тех пор он дал себе слово никогда не пользоваться успокаивающими средствами перед выходом на сцену.
Став лауреатом этого конкурса, Петросян через несколько дней после его завершения собрал банкет по этому поводу, позвав на него многих своих коллег. Поздравить его с успехом пришли Л. Маслюков, Л. Утесов, В. Ардов, Т. Птицын, И. Набатов, А. Алексеев, Ф. Липскеров, Ю. Дмитриев. На этом сабантуйчике не обошлось без маленькой «провокации». В разгар веселья популярный в те годы конферансье Лев Шимелов внезапно на весь зал спросил Петросяна: «Женя, а почему ты ушел от Утесова?» Петросян растерялся от такого прямого вопроса, но тут ему на помощь пришел сам Леонид Осипович, который обратился к лауреату со следующими словами: «То, что я здесь, означает, что я полностью простил тебя. И правда, победителей не судят. Ты смог доказать, что имел право так поступить! Может быть, работая у меня, ты бы и не стал лауреатом. Никто не знает, конечно, как все сложится, но, думаю, наш жанр приятных сюрпризов от тебя еще дождется».