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