Париж поселился в его сердце. Особенно ему нравилось чувство собственного достоинства, которое было в глазах у всех парижан, даже у извозчиков и слуг.
Проведя в Париже с месяц, друзья переехали в Дьепп, где жила дама-профессор, у которой учился Иван Мельников. Шаляпин изучал партию Олоферна из оперы А. Н. Серова «Юдифь». Когда он разучивал эту арию, молодая девушка-пианистка, тоже обучавшаяся пению, аккомпанировала ему, а он ее учил ездить на велосипеде.
Шаляпин навсегда полюбил французов.
По пути домой он заметил, что по мере приближения к России все более блеклыми становились краски, серее небо, а люди все ленивее и печальнее. Тревожное, досадное чувство глодало душу: почему люди за границей живут лучше, чем у нас, веселее, праздничнее? Почему они умеют относиться друг к другу более доверчиво и уважительно? Даже лакеи Парижа и Дьеппа казались ему благовоспитанными людьми, которые служат вам, как любезные хозяева гостю.
Приехав в Москву, он узнал, что его багаж где-то застрял. Все чиновники только пожимали плечами и говорили: «Зайдите завтра»…
Успехи Шаляпина привлекли внимание дирекции Императорских театров. Как раз в это время был назначен новый управляющий конторой Императорских театров, полковник Владимир Аркадьевич Теляковский. В театральных кругах посмеивались: «Человек заведовал лошадьми, а теперь будет командовать актерами!» Но Теляковский оказался знатоком искусства, театральным человеком до мозга костей, умным и проницательным. Под его руководством Императорские театры пережили подлинный подъем.
Зная о том, что у Шаляпина через год заканчивается контракт с Русской частной оперой, он решил опередить Мамонтова. Своему доверенному чиновнику В. А. Нелидову он дал следующие инструкции: «Взять Шаляпина, угостить его завтраком в „Славянском базаре”, вина не жалеть и с завтрака привезти прямо ко мне. Я уже его без контракта не выпущу – будет это 10-12-15 тысяч, все равно»[16].
Позже в своем дневнике Теляковский записал: «Контракт с Шаляпиным утвержден Всеволожским 24 декабря. Всеволожский находит, что очень дорого платить басу 9, 10, 11 тысяч. Я думаю, Всеволожскому обидно, что он Шаляпина убрал из Петербурга, а я, его же подчиненный, его взял обратно и с утроенным контрактом. Нюха нет у этих людей. Мы не просто баса пригласили, а гения, и взяли его еще на корню. Он покажет кузькину мать»[17].
Стратегический ход Теляковского увенчался полным успехом. Шаляпин подписал договор на девять тысяч рублей за первый сезон, десять тысяч за второй и одиннадцать за третий, причем в случае расторжения договора он должен был уплатить неустойку в сумме пятнадцати тысяч.
Вскоре после подписания договора Шаляпину стало жаль расставаться с Русской частной оперой,