Мамонтов дал Шаляпину театр и сказал: «Вот театр, делай в нем все, что ты хочешь…» Вот почему Москва, сердце России, по праву оспаривала у Петербурга великого русского артиста.
Почти все свои замечательные партии Шаляпин создал в Москве, в Частной опере Мамонтова (теперь в этом здании — филиал Большого театра). Из девятнадцати ролей, сыгранных в Москве, пятнадцать были роли русского репертуара.
Здесь Шаляпин пел Сусанина, Мельника в «Русалке», Мефистофеля в «Фаусте», Ивана Грозного в «Псковитянке», Сальери в «Моцарте и Сальери» и другие создавшие ему славу оперные партии.
22 сентября 1896 года Шаляпин впервые пел Сусанина.
«На долю г-на Шаляпина вчера выпал огромный успех…» «Молодой, но очень талантливый артист…» — так писали московские газеты.
В 1898 году двадцатипятилетний Шаляпин поет Ивана Грозного в «Псковитянке».
В 1868 году, за тридцать лет до первой постановки этой оперы в Москве, великий русский композитор Бородин писал об этом творении Римского-Корсакова: «…это такое благоуханье, такая молодость, свежесть, красота…»
Мамонтов как будто сомневался в успехе оперы, и то, что «Псковитянку» услышала Москва, — неотъемлемая заслуга Шаляпина. Но ему не легко далась роль Грозного. Его доводила до слез сцена в доме Токмакова, первое появление на пороге дома и фраза Грозного: «Войти аль нет?»
Шаляпин утверждает, что это решающая образ фраза, почти такая же по важности, как «Быть или не быть» в Гамлете. Он пробовал придать ей ехидную, ханжескую, саркастически-злую интонацию. Здесь ему помог совет Мамонтова. «Войти аль нет?» — прозвучал могучий, грозный, жестоко-издевательский голос… «Как железным посохом, бросил я мой вопрос… И сразу все кругом задрожало и ожило», — пишет Шаляпин.
Стасов — глубокий знаток искусства и истории Руси — был восхищен дарованием молодого артиста, проникновенным исполнением роли Ивана Грозного. Шаляпин создал на сцене сложный, противоречивый характер, исторически верный образ царя Ивана — воина, государственного деятеля и вместе с тем дал яркий, живописный облик Ивана Грозного.