Таким образом, в 1893 г. Шаляпин впервые попал на профессиональную сцену. В 1894 г., собрав достаточно денег, он отправился в Петербург. Здесь его дела также пошли неплохо, и столичные театралы стали вскоре отмечать талант Шаляпина. В начале 1895 г. им заинтересовалась дирекция Мариинского театра. После прослушивания, в феврале был заключен контракт на три года – Шаляпин оказался на императорской сцене. Первый год он выступал на вторых ролях. Только под конец сезона, в апреле 1896 г., заменяя заболевшего баса, Шаляпин обратил на себя внимание исполнением партии Мельника в «Русалке». Огромный успех у публики и благоприятные отзывы прессы сразу сделали его известным. Летом он получил приглашение поехать в Нижний Новгород, чтобы выступать во время Нижегородской выставки в частной оперной труппе известного русского миллионера и мецената Саввы Мамонтова.

В эту пору Мамонтов приступил к воплощению своей давней мечты: он хотел создать чисто русский оперный театр. Не считаясь ни с какими затратами, он выписал из столицы лучших певцов и музыкантов, заказал художникам роскошные декорации и костюмы. Все предприятие было организовано с исключительным размахом, так что даже затмило постановки императорских театров. Правда, с коммерческой точки зрения первый сезон не оправдал себя – спектакли шли в полупустом зале, убытки Мамонтова достигались до 30 тыс. рублей. Но это его не охладило. Осенью он послал Шаляпину предложение бросить казенную сцену и перейти в его оперу, которая начинала тогда свои выступления в Москве. Шаляпин согласился без колебаний. Судьба его вновь резко переменилась, и, надо сказать, этот крутой поворот имел для него огромное значение. Именно в частной опере Мамонтова его феноменальный оперный и драматический талант развернулся во всю свою мощь. Условия для этого были очень благоприятные. По воспоминаниям Шаляпина, Мамонтов сказал ему: «Феденька, вы можете делать в этом театре все, что хотите! Если вам нужны костюмы, скажите, и будут костюмы. Если нужно поставить новую оперу, поставим оперу!» «Все это одело мою душу в одежды праздничные, – писал Шаляпин, – и впервые в жизни я почувствовал себя свободным, сильным, способным победить все препятствия».

Дебют Шаляпина в Москве состоялся в конце сентября 1896 г. Он исполнял партию Сусанина в опере Глинки. Пресса сразу отметила его недюжинное дарование. Через несколько дней он исполнял в «Фаусте» партию Мефистофеля и заслужил громкий успех. Через два месяца его имя уже было на устах у всех московских театралов. Но подлинная огромная слава пришла к Шаляпину в конце года, когда Мамонтов поставил «Псковитянку» Римского-Корсакова. Шаляпин впервые выступал здесь в партии Ивана Грозного. Опера эта прежде почти не ставилась, предшественников в исполнении своей роли Шаляпин не имел. Он работал над ней с редким воодушевлением и позже говорил, что это была первая вещь, в которой он по-настоящему нашел себя. Несмотря на многие шероховатости спектакля в целом, великолепная игра Шаляпина обеспечила ему восторженный успех.

Сезон 1897/1898 г. был отмечен новыми удачами Шаляпина, который исполнял партии Досифая в «Хованщине» Мусоргского и Варяжского гостя в «Садко» Римского-Корсакова. В следующем сезоне его популярность была подкреплена блестящим исполнением роли Олоферна в «Юдифи» и Сальери в «Моцарте и Сальери». Подлинно шекспировских высот достиг Шаляпин в роли Бориса Годунова в одноименной опере Мусоргского. Можно сказать, что с появлением в его репертуаре партии Годунова Шаляпин был единодушно признан первым оперным певцом России.

Дирекция императорских театров, недавно так легко расставшаяся с ним, теперь не жалела средств для того, чтобы вновь заполучить Шаляпина на свою сцену. Осенью 1899 г. он подписал трехлетний контракт с Большим театром. Первое же его появление на сцене было встречено бесконечными громовыми аплодисментами. Оно превратилось в сплошной триумф, какого, по словам современников, давно не видели стены этого театра. Критики писали о том, что явление Шаляпина огромно по своему значению, поскольку символизирует собой завершение длительного и сложного процесса создания русской национальной оперы. И это в самом деле было так. Очарованная успехом Шаляпина дирекция стала один за другим вводить в репертуар те произведения, в которых Шаляпин добивался наибольшего успеха. В 1901 г. Большой театр поставил «Бориса Годунова», «Псковитянку», «Моцарта и Сальери» – все те вещи, которые прежде высокомерно отвергались казенной сценой. Теперь, после того как в них блеснул Шаляпин, они уже казались признанной классикой, ни в чем не уступавшей европейским оперным шедеврам.

В те же годы начала расти европейская слава Шаляпина. В 1900 г. он получил приглашение от Миланского театра La Scala исполнить партию Мефистофеля в одноименной опере Бойото. Его выступление 16 марта 1901 г. произвело на взыскательных миланских театралов то же впечатление, что и на московскую публику, – уже первая его ария вызвала бурю аплодисментов. Затем, с каждой картиной восторг публики все возрастал и вылился под конец представления в безудержный шквал оваций. Признание итальянской публики стоило много – на следующий день Шаляпин проснулся мировой знаменитостью. После этого он почти каждый год отправлялся в зарубежные гастроли, выступал в Монте-Карло и Ницце.

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

С началом в 1914 г. Первой мировой войны гастроли Шаляпина прекратились. Вплоть до 1920 г. он безвыездно прожил в России. В апреле 1918 г. он вернулся в Мариинский театр, а в 1919 г. вошел в состав дирекции театра и фактически стал его художественным руководителем. Так же как и Станиславскому, ему пришлось выдержать жесткие нападки пролеткультовцев, относивших оперу к махровым пережиткам прошлого. Они требовали распустить труппы Мариинского, Александринского и Михайловского театров, а здания и весь театральный реквизит передать самодеятельным рабочим кружкам и их объединениям. До таких крайностей, впрочем, не дошло. Шаляпин ездил в Москву и встречался с Лениным. В результате переговоров было решено образовать ассоциацию академических театров и сохранить за ними все принадлежащее им имущество.