30 мая 1574 г. воевода Иван Нагой по царскому повелению высадился между устьями речек Ногайка и Сутолока и основал при речкам Уфе и Белой г. Уфу, где, по преданиям башкир, был некогда обширный город Туратав. Здесь, якобы, жили князья Уфимские, из которых один был послом в Москве к Ивану III от царя Казанского. В этой экспедиции Нагого сопровождал в качестве помощника боярский сын Константин Голубцов со стрельцами.
Прибывшие две роты стрельцов, боярских детей, пушкарей, а также подъячие получили земли близ Уфы. Это положило начало русской колонизации. Первая церковь в Уфе срублена в один день и названа Троицкой, а город по духовным делам причислен к Казанской епархии.
В 1586 г. крепость становится городом и в Уфу с большим отрядом стрельцов прибывает первый уфимский воевода, брат Ивана Нагого – Михаил. С его приездом в крае была учреждена воеводская форма правления.
С постройкой городовых стен и появлением посада, находившийся в центре острог стал называться детинцем, а позднее Уфимским кремлём. Сам город превратился в центр сбора ясака с башкирского населения, а также части западной Сибири и Перми Великой. Одной из первых городских улиц стала Посадская.
После добровольного вхождения башкирского народа в состав российского государства, башкиры обратились к царю Ивану Грозному с просьбой о строительстве города. Думный дворянин И.А. Артемьев приезжает в башкирский край для «очерчивания» места под строительство укрепления.
В 1574 году была возведена Уфимская крепость, от которой и ведётся дата основания города, а в 1586 году Уфа получает статус города и становится важным стратегическим, административным, торгово-экономическим центром, мостом российской дипломатии на Востоке.
Название города образовано от одноименной реки Уфа.
Вокруг Уфы в изобилии водились куницы. На печати Уфимской приказной избы, а чуть позже и на гербе города изображена именно бегущая куница.
Современная Уфа — это город, более чем с миллионным населением, протянулась с юга-запада на северо-восток более чем на 40 километров. Здесь проживает более одного миллиона человек – это примерно четверть населения Башкортостана.