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