Направник был известен как человек немногословный. После прослушивания он ничего не сказал. Но вскоре стало известно, что Шаляпину хотят устроить пробу на сцене Мариинского театра в присутствии директора. К тому времени завершил карьеру солиста знаменитый Иван Мельников, и дирекция искала певца, который мог бы взять на себя его репертуар. Поэтому Шаляпину предложили подготовить арию Руслана из оперы «Руслан и Людмила» М. И. Глинки. 1 февраля 1895 года состоялось закрытое прослушивание в присутствии директора Императорских театров И. А. Всеволожского, Э. Ф. Направника, Н. Н. Фигнера и других. Исполнение, видимо, не удовлетворило комиссию, и его попросили спеть еще что-нибудь. Он спел четвертый акт «Жизни за царя» – арию и речитатив. На этот раз впечатление было намного лучше. Известный тенор Николай Фигнер подошел к нему со слезами на глазах и крепко пожал руку. На другой день Шаляпин был зачислен в состав труппы Императорских театров.
Был ли он счастлив? Как писал Шаляпин в своих воспоминаниях, он даже, кажется, не был особенно рад, потому что в то время радостей у него было много. Он подружился с Василием Андреевым, у которого по пятницам собирались художники, певцы, музыканты. Это был мир, ранее ему не известный. Душа его насыщалась красотой. Рисовали, пели, декламировали, спорили о музыке. Он наблюдал этих людей и жадно у них учился.
В контракте, который Шаляпин подписал с дирекцией Императорских театров, было обозначено, что в течение сезона он имеет право на три дебюта, но, если не оправдает ожиданий, то контракт будет разорван.
В Мариинском театре ему не везло. Первой ролью стала партия Мефистофеля в «Фаусте» Ш. Гуно. У Шаляпина была своя концепция этого образа, но дирекция настояла на том, чтобы он придерживался трактовки, сложившейся в театре. Попытка отступить от общепринятого шаблона стала предметом насмешек. Это смутило, расхолодило, и он спел Мефистофеля не слишком удачно.
Следующей была роль Цуниги в «Кармен» Ж. Бизе. Эту роль Шаляпин исполнил с комическим оттенком, и впечатления от нее были более благоприятными.
Главный режиссер спросил Федора, не знает ли он Руслана, и пояснил, что на исполнение этой партии будет обращено особое внимание дирекции. Зная за собой способность быстро учить роли, певец похвастался, что успеет подготовить Руслана за три недели, но ошибся. С первой же ноты почувствовал, что поет плохо, что его герой похож на тех витязей, которые на святках танцуют кадриль в купеческих домах, а не на древнего русского богатыря. Он растерялся. Стал размахивать руками, делать страшные гримасы, но это не помогло. Лицо Направника, сидевшего за дирижерским пюпитром, тоже приняло страшное выражение, и он даже зашипел на певца. На другой день в газетах писали, что некто Шаляпин, молодой артист, пел Руслана весьма скверно, и упрекали дирекцию за то, что она после Мельникова поручает такую роль