И все же главным для Шаляпина стали в ту пору уроки Усатова. Дмитрий Андреевич — строгий наставник. Когда он не замечал у своего ученика должного усердия, то не стеснялся в средствах «педагогического воздействия». Федор иногда ленился учить партии наизусть, он ставил на пюпитр рояля раскрытые ноты, а сам, отойдя в сторону, скашивал глаза и читал с листа. Усатов заметил это и однажды встал между нотами и певцом. Федор замолчал. Дмитрий Андреевич сильно разгневался, схватил трость и поколотил нерадивого ученика:
— Лодырь, лодырь, ничего не делаешь!
Усатов открыл Шаляпину творчество Мусоргского, с его сочинениями певец в дальнейшем связал свою артистическую судьбу. В «Сцене в корчме» из «Бориса Годунова», поставленной любителями, Федор исполнял партию пристава. «И вот, когда Варлаам начал петь свою тягостную, внешне нелепую песню, в то время как на фоне аккордов оркестра Самозванец ведет разговор с шинкаркой, я вдруг почувствовал, что со мною случилось что-то необыкновенное. Я вдруг почувствовал в этой странной музыке нечто удивительное, родное, знакомое мне. Мне показалось, что вся моя запутанная, нелегкая жизнь шла именно под эту музыку. Она всегда сопровождала меня, живет во мне, в душе моей и более того — она всюду в мире, знакомом мне. Это я теперь так говорю, — писал Шаляпин годы спустя, — а тогда я просто почувствовал какое-то благоговейное слияние тоски и радости. Мне хотелось плакать и смеяться. Первый раз я ощутил тогда, что музыка — это голос души мира, ее безглагольная песнь».
Самыми одаренными учениками Усатова были Федор Шаляпин и Павел Агнивцев (1866–1920). Павел ради сцены оставил успешную офицерскую службу в Мингрельском полку. «Я очень увлекался его чудесным голосом, и мне нравилась его солидная манера держаться», — писал об Агнивцеве Шаляпин.
Когда в конце лета 1893 года помещение казенного театра арендовала оперная антреприза В. Н. Любимова и В. Л. Форкатти, Шаляпин спросил Усатова: не наняться ли ему в труппу?
— Отчего же нет? — азартно поддержал педагог. — Попробуем! Надо выучить несколько опер. «Русалка» и «Фауст» — это ваши кормильцы, так и знайте. Надо еще выучить «Жизнь за царя».
Однажды на репетиции Шаляпин услышал, как дирижер, веселый итальянец Иосиф Антонович Труффи (1850–1925), говорил кому-то:
— Какой хороши колос у этот молодой мальчик!
Радости Федора не было границ.
Дебют на сцене Тифлисского казенного театра — 28 февраля 1893 года — друзья получили одновременно. Их первое выступление отметила пресса. «Совершенно неожиданно весьма сносными исполнителями оказались новички оперной сцены г. Агнивцев (Амонасро) и г. Шаляпин (Рамфис), ученики г. Усатова, известные нам уже по концертам. Оба они пели и держались на сцене весьма прилично, хотя, конечно, нельзя и требовать от них полного знакомства со сценой — спокойного владения своими голосовыми средствами и игрой… Театр был переполнен», — отмечал 30 сентября «Тифлисский листок».
Репертуар театра Федор Шаляпин освоил уверенно, быстро преодолев робость и застенчивость. В сезоне 1893/94 года артист выходил на сцену более шестидесяти раз, исполнял ведущие басовые партии в четырнадцати операх. В бенефисном спектакле 4 февраля 1894 года Шаляпин пел Тонио из «Паяцев» и Мефистофеля из «Фауста». «Г-н Шаляпин и на этот раз доказал свою музыкальность, мощь голоса и умение владеть им. Игра его, как всегда, была безукоризненной. Артист был в голосе, и многие выдающиеся арии по требованию публики были повторены», — писал рецензент «Тифлисского листка».
«Перед удивленными глазами наших меломанов, помнивших Шаляпина-хориста, ученика, явился Шаляпин-артист в полном значении этого слова. Г-н Шаляпин имеет большой успех, и если он не остановится на пути артистического развития, увлекшись легко доставшимися лаврами, то в недалеком будущем он будет занимать одно из первых мест в ряду выдающихся артистов», — пророчески предсказал проницательный журналист.
Сезон в Тифлисе завершился на высокой ноте успеха. Чтобы закрепиться на его вершине, Усатов благословляет Павла Агнивцева и Федора Шаляпина в путь. С ворохом рецензий и рекомендательных писем друзья отправляются завоевывать Москву.
Но было бы неверным не остановиться еще на одном существенном эпизоде жизни Шаляпина, уже сугубо личном, интимном. К «тифлисской поре» относится и первая любовь молодого артиста. «Ах, Ольга! Я тебя люблю», — написал он, слегка изменив слова из арии Ленского, на своей фотографии, подаренной юной поклоннице.