7 июля 2007 года был торжественно открыт памятник основателю города Уфа, воеводе Нагому Михаилу Александровичу. В 1586 году русский воевода М. А. Нагой во главе казанского полка стрельцов в сопровождении 30 казаков в конце апреля высадился в Уфе. Из дубовых бревен они построили крепость и первую часовню. В архивах сохранилась запись "9 июля 1586 года была освящена крепость и часовня" на земле, где никакого города не было. До 1917 года 9 июля праздновался как день рождения Уфы.
Еще в 1886 году глава города Д.С. Волков выдвинул идею поставить подобный памятник к 300-летию Уфы. Городская Дума даже приняла решение, но памятник по какой-то причине установлен не был.
И вот, спустя 421 год, памятник основателю города Уфа М.А. Нагому установили на улице Башкирской, у дома № 16 микрорайона Кооперативный Ленинского района Уфы. Это в поселке 8 марта. По поводу месторасположения памятника возникло много споров. Многие горожане придерживаются мнения, что его место в центре города, но тот факт, что он вообще появился уже праздник.
Памятник основателю Уфы представляет собой статую воеводы, изготовленную по сохранившейся в музее литографии. Фигура Михаила Нагого размещена на кирпичном постаменте. На тыльной стороне постамента перечислены фамилии членов общественного комитета, принимавших участие в возведении памятника. На лицевой стороне высечена надпись "Основателю Уфы воеводе Нагому Михаилу Александровичу от благодарных уфимцев". В руках воевода держит щит, символизирующий могущество и защищенность города от врагов.