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