Ситуация напоминала Уфу; писарская работа тяготила Федора. И тут он получает приглашение в Казань – Семенов-Самарский рекомендует Шаляпина в антрепризу В. А. Перовского. Дело кажется решенным: «Казанские вести» уже называют Шаляпина в числе артистов труппы, Федору обещано неплохое жалованье —100 рублей, 50 уже получены в качестве аванса. Казалось, отъезд предрешен. Но накануне Федор задумал все-таки зайти к Дмитрию Андреевичу Усатову, преподавателю пения Тифлисского музыкального кружка, весьма своеобразному человеку, о котором он много слышал от своих друзей-сослуживцев. Это импульсивное решение Федора оказалось поистине судьбоносным.

Выходец из крепостных графа Н. Д. Шереметева дворовый Дмитрий Усатов (1847—1913) чудесным образом, благодаря своему исключительному певческому таланту, «выбился в люди». В 1873 году (год рождения Шаляпина!) Усатов окончил Петербургскую консерваторию по классу пения у известного профессора Камилло Эверарди. Через три десятилетия Эверарди восхищался пением Шаляпина и, считая его в какой-то степени своим учеником, умиленно говорил ему: «Ти – моя внучка!»

Усатов хорошо знал трудный быт провинциального артиста: в 1873—1880 годах он выступал в различных оперных антрепризах, в том числе и в Казани, в труппе П. М. Медведева. Именно там, наряду с Ю. Ф. Закржевским, С. К. Ильяшевичем, Усатов в середине 1880-х годов приобрел известность, благодаря которой попал в Большой театр, стал первым исполнителем партии Ленского в «Евгении Онегине», выступил в ролях Андрея в «Мазепе», Вакулы в «Черевичках» П. И. Чайковского. Композитор ценил талант Усатова, его красивый, выразительный, богатый красками голос и посвятил ему свой романс «Смерть» на стихи Д. Мережковского.

Покинув сцену, Усатов занялся вокальной педагогикой, иногда отваживался становиться за дирижерский пульт в Тифлисском музыкальном кружке. Здоровье любимой жены Усатова – Марии Петровны – не позволяло жить в Москве, семья обосновалась в Тифлисе. Здесь Дмитрий Андреевич стал уважаем и любим, его окружали друзья, поклонники, благодарные ученики. Усатова знавал и Семенов-Самарский и даже как-то посоветовал Шаляпину пойти к нему в учение, но в ту пору Федор был отвлечен чем-то, как казалось ему, более существенным.

Встречу с Усатовым Шаляпин запомнил надолго. В дверях на него с визгливым лаем набросилась стая мопсов. Следом появился хозяин дома, «человечек низенького роста, круглый, с закрученными усами опереточного разбойника и досиня бритым лицом».

– Вам что угодно? – не очень ласково спросил он.

Федор смущенно объяснил.

– Ну что же, давайте покричим.

Усатов сел за рояль. Федор начал с арии Валентина из «Фауста».

На высокой ноте Усатов прервал его, пребольно ткнув в бок. По всей вероятности, опытный педагог задумался о певческих возможностях молодого человека. Федору показалось, что он уронил себя в глазах маэстро и шансов на успех нет, но на всякий случай спросил:

– Что же, можно мне учиться петь?

– Должно, – был категоричный ответ.

Тогда Федор обрисовал Усатову сложившуюся житейскую ситуацию: он поедет в Казань, заработает денег на учение и вернется в Тифлис.

– Бросьте все это, – отмахнулся Усатов. – Ничего вы не скопите! Да еще едва ли и заплатят вам. Знаю я эти дела! Оставайтесь здесь и учитесь у меня. Денег за ученье я не возьму с вас.

Усатов тут же отправил недоумевающего Федора с запиской к тифлисскому меценату и музыкальному деятелю Константину Николаевичу Алиханову, возглавлявшему Товарищество торговли аптечных складов. Тот назначил ученику Усатова стипендию – десять рублей в месяц. Впервые в жизни Федор мог не думать о ночлеге и хлебе насущном.