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