Что же представляла собой Уфа конца XIX века? Сергей Яковлевич Елпатьевский (1854–1933), врач, литератор, близко знавший Толстого, Чехова, Короленко, Горького, сосланный в Уфу за близость к народовольцам, вспоминал: «Из маленьких домиков плыла музыка в тихие улицы. Я дивился, когда в скромненькой квартире чиновника, приказчика, служащего встречал рояль или пианино, скрипку и узнавал, что дети людей, живущих на 50–60 рублей в месяц, берут систематические уроки музыки. Были кружки, где музыка являлась серьезным содержанием жизни. В один из таких кружков я попал вскоре по приезде и начал получать приглашения на квартеты — квартеты, которые сделали бы честь и столице. Местный чиновник Савостьянов, как рассказывали мне, долго играл первую скрипку в оркестре московского Большого театра и, когда уходил из него, чтобы переселиться в Уфу, получил от московского общества чудесную редкостную скрипку».
Дочь Савостьянова окончила Петербургскую консерваторию певицей и пианисткой, она давала уроки и с учениками в местном собрании выступала в концертах и даже ставила оперные спектакли.
В Уфе Шаляпин встретил людей, которые серьезно и уважительно отнеслись к его житейской и творческой судьбе. Художественная жизнь города интенсивно поддерживалась любителями искусства. В их круг входили сестры Мария Яковлевна и Елена Яковлевна Барсовы, адвокат Л. В. Рындзюнский, музыканты-инструменталисты М. Д. Брудинский, профессиональный музыкант Дмитрий Николаевич Савостьянов: в недавнем прошлом он занимал место за пультом первых скрипок в московском Большом театре, а его дочь Варвара Дмитриевна Паршина, ученица Антона Григорьевича Рубинштейна, часто выступала перед уфимской публикой с фортепианными программами, сама комментировала исполняемые произведения, возглавляла правление Музыкального общества. Организаторская энергия и просветительский талант Паршиной сочетались с тонким вкусом, интуицией, умением находить талантливых людей и вдохновлять их на творчество.
Варвара Дмитриевна предложила Федору профессионально заняться постановкой его голоса, она призвала любителей-музыкантов финансировать обучение Шаляпина в столице. Подобный прецедент в Уфе уже был: в Московскую консерваторию поступила ученица Паршиной Елена Барсова, и в 1891 году состоится ее дебют в Большом театре в партии Марселины в опере Л. Бетховена «Фиделио». Елена Барсова вскоре приобретет известность под фамилией Цветкова (1872–1929), а в 1896 году будет партнершей Шаляпина во многих спектаклях Частной оперы Мамонтова.
Друзья и покровители Федора подыскали ему должность писца в Уфимской губернской управе — прекрасный почерк не раз спасал его в трудные времена! Жалованье небольшое — 25 рублей, но еще удавалось подработать певчим в хоре Ильинской церкви. Однако Шаляпин посещал занятия Паршиной от случая к случаю и к идее консерваторского обучения отнесся скептически — он хочет играть в театре сегодня!
В конце мая в Уфе в летнем саду выступает малороссийская труппа Г. И. Любимова-Деркача. Федор легко сошелся с артистами, голос его Деркачу понравился, и он предложил 40 рублей в месяц. Покинуть Уфу Федору мешал стыд перед приютившими его музыкантами. Он остался, но… ненадолго.
В пьесе А. Н. Островского «Лес» бродячий комик Аркашка Счастливцев угнетен своим пребыванием в доме богатой помещицы Гурмыжской. «А не удавиться ли мне?» — преследует его «внутренний голос». «И однажды ночью, как Аркашка Счастливцев в „Лесе“, я тайно убежал из Уфы», — вспоминал Шаляпин.
Федор обрек себя на рискованные странствия, а проще говоря — на бродяжничество. Он догоняет труппу Деркача уже в Самаре, но теперь вместо обещанных 40 рублей ему дают только 25. Делать нечего. Взяв пять рублей аванса, Федор идет на поиски родителей и брата: из Астрахани семья к тому времени тоже перебралась в Самару. Постаревший отец встретил сына усталым равнодушием.
— А мы плохо живем, плохо!.. — сказал он, глядя в сторону. — Службы нет…
Вошла мать, радостно поздоровалась и, застыдившись, спрятала котомку в угол.
— Да, — сказал отец, — мать-то по миру ходит.
Это была последняя встреча Федора с матерью. Через четыре месяца она скончалась в больнице от брюшного тифа…
С малороссийской труппой Шаляпин отправляется в Бузулук, потом в Оренбург и Уральск. Ехали на телегах, ночевали в степи, подкреплялись краденными с бахчей арбузами. В Уральске труппа участвует в концерте по случаю трехсотлетия казачьего войска. На празднике присутствует цесаревич — будущий император Николай II. (Вряд ли Федор мог тогда предположить, что через десять с небольшим лет он будет вести с императором светскую беседу в ложе Большого театра.) Шаляпин запевает украинские песни «Ой, у лузи», «Куковала та сиза зозуля». В награду от наследника престола хор получил по два целковых на брата…