Кончился спектакль, новые друзья из Канавина вместе отправились в город. На следующий день снова встретились. Горький находился в Нижнем не по доброй воле — он был выслан сюда. Для него встреча с Шаляпиным значила особенно много, они вдвоем как бы пересматривали свою былую жизнь, поражаясь тому, как много сходного выпало на долю каждого из них.
В те дни Горький писал своему другу К. П. Пятницкому: «Шаляпин — это нечто огромное, изумительное и — русское. Безоружный, малограмотный сапожник и токарь, он сквозь терния всяких унижений взошел на вершину горы, весь окурен славой и — остался простецким, душевным парнем».
Когда кончились гастроли театра, Шаляпин по просьбе Горького задержался в Нижнем. Вместе стали готовить концерт в пользу Народного дома, который строился в ту пору. Все эти дни они и друзья Горького — литераторы С. Г. Петров-Скиталец, Е. Н. Чириков, Леонид Андреев — не разлучались. О многом толковали, Федор пел, сколько душа просила. Концерт прошел успешно, на него специальным пароходом прибыли рабочие из Сормова. Сбор оказался большой, в пользу Народного дома собрали 2500 рублей.
Горький был по-настоящему влюблен в Федора, он видел в нем самородка, фигуру отчетливо русскую, нигде в других краях не повторимую.
Он писал в то время литератору В. А. Поссе, своему приятелю:
«Лично Шаляпин — простой, милый парень, умница. Все время он сидел у меня, мы много говорили, и я убедился еще раз, что не нужно многому учиться для того, чтобы много понимать. Фрак — прыщ на коже демократа, не более. Если человек проходил по жизни своими ногами, если он своими глазами видел миллионы людей, на которых строится жизнь, если тяжелая лапа жизни хорошо поцарапала ему шкуру — он не испортится, не прокиснет от того, что несколько тысяч мещан улыбнутся ему одобрительно и поднесут венок славы. Он сух — все мокрое, все мягкое выдавлено из него, он сух — и, чуть его души коснется искра идеи — он вспыхивает огнем желания расплатиться с теми, которые вышвыривали его из вагона среди пустыни, — как это было с Шаляпиным в С[редней Азии]. Он прожил много, — не меньше меня, он видывал виды не хуже, чем я. Огромная, славная фигура. И — свой человек…»
В ноябре того же года Горький был выслан из Нижнего Новгорода в Крым. Ему даже не разрешили по дороге остановиться в Москве и прямо препроводили в Подольск, где он должен был пересесть на поезд, направлявшийся на юг. Узнав об этом, в Подольск прибыли из Москвы его друзья — писатели И. А. Бунин, Н. Д. Телешов, Леонид Андреев, К. П. Пятницкий. Туда же приехал и Шаляпин. На вокзале, в ресторане, происходило прощание с Горьким. Тут Шаляпин познакомился с Телешовым и с той поры стал частым гостем литературных сред в его доме, где собирались многие писатели. Дружба Шаляпина с телешовским кружком продолжалась долгие годы.
Со свидания в Нижнем Новгороде установилась крепкая связь Шаляпина и Горького. И если сам артист в «Страницах из моей жизни» ничего не говорит о Горьком, то удивляться этому не приходится: ведь мемуары писались в содружестве с Алексеем Максимовичем.
Важнейшим событием следующего сезона явилась постановка в Большом театре «Псковитянки», которая шла вместе с «Верой Шелогой». Премьера состоялась 10 октября 1901 года. Самый пролог был сдержанно встречен публикой (так случалось и позже), но настроение зрительного зала заметно поднялось с появлением на сцене Шаляпина. Его въезд на коне произвел такое сильное впечатление, что эту безмолвную сцену пришлось по требованию зрителей повторить три раза.
Ю. Д. Энгель писал по этому поводу: