12 декабря 1896 года состоялась премьера. Дирижировал И. А. Труффи, оформляли спектакль К. А. Коровин и В. М. Васнецов. Подробное описание спектакля, самой театральной атмосферы оставил художник М. В. Нестеров:
«Мамонтовский театр переполнен сверху донизу, настроение торжественное, такое, какое бывает тогда, когда приезжают Дузе, Эрнесто Росси или дирижирует Антон Рубинштейн. Усаживаются. Увертюра. Занавес поднимается. Все, как полагается: певцы поют, статисты ни к селу ни к городу машут руками, глупо поворачивают головы и т. д. Бутафория торжествует. Публика все терпеливо выносит и только к концу второго действия начинает нервно вынимать бинокли, что называется — „подтягиваться“… На сцене тоже оживление: там как водой живой спрыснули. Чего-то ждут, куда-то смотрят, к чему-то тянутся… Что-то случилось. Напряжение растет. Еще момент — вся сцена превратилась в комок нервов, что быстро передается нам, зрителям. Все замерло. Еще минута, на сцене все падают ниц. Сперва из-за угла улицы показывается белый, в богатом уборе конь: он медленным шагом выступает вперед. На коне, тяжело осев в седле, профилем к зрителю, показывается усталая фигура царя, недавнего победителя Новгорода. Царь в тяжелых доспехах — из-под нахлобученного шлема мрачный взор его обводит покорных псковичей. Конь остановился. Длинный профиль его в нарядной дорогой попоне замер. Великий государь в раздумье озирает рабов своих… Страшная минута. Грозный час пришел: „Господи, помяни нас, грешных!“ То, что сейчас происходит там, на сцене, пронизывает ужасом весь зрительный зал. Бинокли у глаз вздрагивают. Тишина мертвая. Сцена немая, однако потрясающая. Долго она длиться не может. Занавес медленно опускается… С тех дней русское общество долгие годы было под обаянием этого огромного дарования, возвышающегося порой на сцене до подлинной гениальности».
М. В. Нестеров точно подмечает достоинства и недостатки спектакля, не скрывает очевидного контраста, возникающего при сравнении Шаляпина с хором, со статистами, со всем антуражем. Как мы увидим далее, это несоответствие редко удается сгладить. Мамонтову оказалось не по силам содержать большую высокопрофессиональную труппу. Ставка делалась на художников и солистов. В остальном же приходилось искать компромиссы, экономить на хоре, на оркестре, даже на статистах. К тому же Мамонтов очень дорожил вниманием к театру интеллигентной публики и устанавливал цены на билеты ниже, чем в императорских театрах. Наличие в труппе Шаляпина подчас компенсировало все прочие недочеты. Однако, как показали будущие события, долго такое компромиссное положение сохраняться не могло…
Пожалуй, именно в «Псковитянке» зрители впервые с такой остротой обнаружили отличительную особенность творчества певца — органичную слитность вокала и драмы. В спектакле была не только безукоризненно пропета партия Грозного, но и отлично сыграна вся роль, создан живой сценический образ. Как сказал тогда артист Малого театра А. П. Ленский, «Шаляпин сделал неслыханное чудо с оперой: он заставил нас, зрителей, как бы поверить, что есть такая страна, где люди не говорят, а поют».
Любители музыки рвутся в Солодовниковский театр увидеть, услышать новый талант.
«Появление Шаляпина в театральном мире Москвы произвело мало сказать сенсацию — оно вызвало небывалое восторженное волнение среди всех людей, любивших театр, оперу, музыку, — писал художник А. Я. Головин. — Я хорошо помню всю значительность этого подъема. Чувствовалось, что вот наступил момент, когда в истории театра откроется новая страница. Выступления Шаляпина воспринимались всеми чуткими людьми как праздник искусства. Вспоминаю одну из своих встреч с Левитаном, который с первых слов забросал меня вопросами: „Видели вы Шаляпина? Слышали его? Знаете ли вы, что такое Шаляпин? Пойдите непременно. Вы должны его увидеть! Это что-то необыкновенное. Как он поет Мефистофеля! Как играет!“
Левитан был взволнован по-настоящему, и, зная его тонкое артистическое чутье, я понял, что в театре появился действительно какой-то чародей».
Успех «Псковитянки» — достижение не только Шаляпина, но и художников Мамонтовского театра. Костюм Ивана Грозного создавался по эскизам Коровина; важной его деталью стала подлинная хевсурская кольчуга, привезенная художником с Кавказа. Журнал «Театрал» писал: «Загримирован г. Шаляпин кистью художника, одет тонким знатоком-костюмером, в движениях мускулатуры все живет и чувствует… В опере такое явление феноменально».