Когда Евдокия Яковлевна Лебедева в начале своего актёрского пути выступила в ответственной партии в оперетте «Продавец птиц», пресса сразу обратила внимание на то, что «..из молодёжи на первом месте, безусловно, Лебедева. У артистки отличный голос, чувство опереточного темпа и ритма. Театр по праву может гордиться своей выдвиженкой, совсем недавно перешедшей в разряд солисток из хора…».

Рядом с Лебедевой плечом к плечу шёл Михаил Арсеньевич Качалов. В творческом содружестве на сцене и на эстраде они прошли в ореоле славы многие-многие годы. Это был на редкость счастливейший лирический дуэт.

Они были созвучны внутренним эмоциональным строем, природной красотой голосов, душевным теплом, сценическим обаянием. Всегда пели о любви. Воспевали вечную трогательную поэзию человеческих чувств. Волновали переживаниями Сильвы и Эдвина, любовными пикировками Марицы и Тассило, наивными признаниями Яринки и Андрейки (в «Свадьбе в Малиновке»), глубокими раздумьями студентки Наташи и фронтовика Андрея (в «Беспокойном счастье»).

Е. Я. Лебедева и М. А. Качалов – это своя, незабываемая эпоха в оперетте.