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