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