«Из исполнителей выше всех стоял, конечно, г. Шаляпин (Грозный). Ему, в сущности, „Псковитянка“ обязана и тем, что хоть через 30 лет после появления на свет попала на императорскую московскую сцену. В этой партии он некогда пожинал на частной сцене свои первые и самые восторженные триумфы; он воочию убеждает здесь большую публику, сколько неотразимой силы может таиться в этих „речитативах“, к которым она привыкла относиться только как к неизбежному злу в опере. Чего стоит одна фигура Грозного, особенно в сцене появления его на коне среди коленопреклоненной, трепетной толпы, и потом в следующей картине, где, в сущности, случайно решается участь Пскова и гнев царя кладется на милость. Все это — моменты, навсегда запечатлевшиеся в душе слушателей».
Прошло немного времени, и на сцене филиала казенных театров, в так называемом Новом театре была показана премьера — три маленьких оперы: «Моцарт и Сальери» Римского-Корсакова, «Пир во время чумы» и «Сын мандарина» Кюи. Основной и безусловный успех выпал на долю первой оперы. И снова Шаляпин был удостоен шумной овации. Значит, Теляковский сдержал свое обещание и сравнительно очень скоро стал вводить в репертуар казенной сцены те произведения, которые важны были для артиста. «Моцарт и Сальери» был впервые сыгран 11 ноября 1901 года. В том же спектакле Шаляпин спел и партию Священника в «Пире во время чумы». Но и самая опера, и сыгранная Шаляпиным роль не произвели особого впечатления.
В тот год у Шаляпина родилась вторая дочь — Лидия. Теперь у него было трое горячо любимых детей.
29 января 1902 года он спел в «Евгении Онегине» партию Гремина. По тесситуре она оказалась ему все же трудна, и он позволил себе сделать то, что делал и прежде: изменить низкий конец арии. Это на сей раз с неудовольствием было отмечено московской критикой, которая даже ему не позволила ломать музыку Чайковского.
Он по-прежнему выступал в Москве и Петербурге, его участие в московских спектаклях было уже не очень частым, он много времени отдавал театру и концертам в столице. А лето — гастроли, сначала в Одессе, затем опять в Нижнем Новгороде.
Он гастролировал в той же труппе Эйхенвальда, что и в минувшем году, и с тем же шумным успехом, буквально спасшим антрепризу от краха, который был бы неизбежен, если бы под конец пребывания труппы в Нижнем не состоялись спектакли с участием Шаляпина.
Однако это были не просто удачные, сопровождаемые овациями гастроли. Ведь здесь певец снова повстречался с Горьким и его друзьями.
Алексею Максимовичу в ту пору проживание даже в Нижнем было воспрещено, он был выслан в уездный город Арзамас. Однако усидеть там в дни, когда в Нижнем Новгороде выступает Федор, Алексею Максимовичу было не под силу. Он добился разрешения на несколько дней приехать в Нижний. И опять он бывал на спектаклях с участием своего нового друга, опять они проводили вместе все свободное время. В те дни не только ссыльный Горький находился в городе под надзором полиции. В таком положении оказался и Шаляпин, за встречами которого с опальным писателем полиция следила неотступно. На спектаклях, где присутствовал Горький, происходили своеобразные демонстрации. При появлении писателя в ложе зал разражался аплодисментами. Затем начиналась овация по адресу певца. Так публика как бы связывала два эти имени, потому что было известно, что Горький приехал в Нижний лишь ненадолго и специально ради встречи с Шаляпиным.
Последние дни пребывания здесь Шаляпина друзья прожили даже в одном номере гостиницы. По сути, они почти вовсе не расставались.
«…Я живу — в суматохе, — писал Горький К. П. Пятницкому. — Здесь Шаляпин, он страшно мне нравится, и я устраиваю концерт в пользу народного театра. Великий артист этот Федор Иванович!»