Одним из видных выпускников Уфимской гимназии (находилась она на нынешней улице Фрунзе, 47) был писатель Михаил Васильевич Авдеев (родился 22 сентября 1821 года, умер 13 февраля 1876-го). Его первый рассказ был опубликован, когда автору исполнилось семнадцать лет. Известность Авдееву принес роман-трилогия "Тамарин" с темой "лишнего человека" на периферии. Не менее злободневным был "Подводный камень", где автор описал трагедию русской женщины. Произведения писателя выходили и отдельными книгами, и печатались в журналах, в частности, в "Современнике", "Отечественных записках". В годичных критических обзорах русской литературы имя Авдеева стояло рядом с именами Тургенева, Гончарова, Островского, Писемского. Статьи, рецензии, заметки о нем писали Чернышевский, Салтыков-Щедрин, Шелгунов. Авдеев был одним из первых русских писателей XIX века, кто отразил в своих произведениях природу и народный быт Башкирии. Произведения эти вошли в сборник "Поездка на кумыс" (Уфа, 1987).
Заметную роль играл М.В.Авдеев и в общественно-политической жизни страны. Он дружил с соратниками Н.Г.Чернышевского поэтом М.Михайловым и публицистом Н.Шелгуновым, состоял в переписке с А.Герценом, И.Тургеневым. В письме Герцену в "Колокол" он говорил о необходимости радикально решать вопрос об освобождении крестьян от крепостной зависимости.
Авдеев привез из-за границы, где встречался с Герценом, несколько книжек "Полярной звезды". Жандармы подозревали его в распространении "Колокола", нелегальной газеты "Великорусс". Находясь в Уфе, он стоял во главе демократически настроенной интеллигенции, распространял в ее среде идеи Герцена. Его называли "агентом Герцена". Следует отметить, что Авдеев был не только писателем. Окончив институт инженеров путей сообщения, строил дороги в Нижнем Новгороде, был чиновником Ярославской строительной комиссии, а с 1851 года - столоначальником департамента проектов и смет министерства путей сообщения. В 1852 году вышел в отставку, поселился в Уфимской губернии, в отцовском имении в селе Буруновка Стерлитамакского уезда. Накануне крестьянской реформы 1861 года Авдеев стал членом присутствия по крестьянским делам, работавшего в Уфе. Летом 1862 года Авдеева арестовали и посадили в Петропавловскую крепость по подозрению в попытке освобождения из ссылки революционера-уфимца М.Л.Михайлова. Он находился в ссылке в Буруновке, близ Стерлитамака. С 1874 года работал в земских учреждениях Уфы. Умер в Петербурге.