Московская консерватория была еще очень молода, она существовала всего четыре года, но уровень подготовки молодых музыкантов уже был чрезвычайно высок. Имена преподавателей говорили сами за себя: занятия по гармонии вел уже знаменитый П. И. Чайковский, классом декламации и сценического искусства руководил выдающийся актер Малого театра И. В. Самарин. Именно он развил в Кадминой способности драматической актрисы. Евлалия просмотрела весь репертуар Малого, иногда даже задумывалась: может быть, ее место на драматической сцене?

Уже в ученические годы Евлалия Кадмина начала выступать на вечерах в консерватории, а в мае 1872 года состоялся ее дебют на оперной сцене: учащиеся под руководством Самарина поставили оперу Глюка «Орфей», несколько представлений состоялось в зале Благородного собрания. Знатоки отметили прелестный голос Кадминой, теплый тембр, верность музыкальных интонаций; она пела и играла как состоявшаяся артистка. Особенно дорог ей был отзыв Чайковского: «Кроме своих вокальных преимуществ, г-жа Кадмина обнаружила в исполнении партии Орфея далеко не дюжинный талант, который позволяет надеяться, что ей предстоит блестящая будущность…»

На одном из представлений «Орфея» присутствовала императорская семья. Возможно, именно пение Кадминой помогло исправить бедственное положение консерватории: училищу была назначена правительственная субсидия.

Весной 1873 года Евлалия Кадмина окончила консерваторию с серебряной медалью — первая из выпускниц-вокалисток. Ее известность дошла и до дирекции Большого театра. Девятнадцатилетней артистке предложили выступить на сцене Большого в сборных концертах. В первом она исполнила партию Вани в сцене из оперы «Жизнь за царя» Глинки. Публика оценила ее выступление овацией и криками «Браво!» — еще никогда в Большом так не принимали дебютантку.

Присутствовавший на спектакле Чайковский писал: «Смотря на мастерскую игру молодой певицы, слушая ее глубоко прочувствованное пение, никак не верилось, что это была артистка, еще впервые появляющаяся на подмостках…» Во втором сборном концерте Кадмина пела в «Трубадуре» Верди, в третьем исполнила роль Леля в весенней сказке Островского «Снегурочка» на музыку Чайковского.

В честь представления «Снегурочки» Рубинштейн и Чайковский устроили пикник на Воробьевых горах (пьесу Островского публика не оценила, но музыка Чайковского имела большой успех). Мимо развеселой компании проходили местные мужики и бабы, их попросили спеть, и тут Кадмина оживилась и, как вспоминал участник пикника, «к голосам деревенских певиц присоединилось бархатное, богатое меццо-сопрано». Все это действительно напоминало ожившую сцену из «Снегурочки».

«Эта певица может послужить украшением оперной труппы», — писал рецензент после серии концертов с участием Кадминой. Так и произошло: осенью с ней был заключен контракт на два года и она стала артисткой Большого театра.