Уфа

История Уфы начинается с 1574 (по другим данным — с 1586) года со строительства Уфимского кремля. Основателем крепости является воевода Иван Нагой, первым городским воеводой является Михаил Нагой. С конца XVI века Уфа использовалась как ме­сто по­ли­тической ссылки. Уфа выдержала много набегов и осад в XVII—XVIII веках, но ни разу не была взята; в том числе, она выдержала четырёхмесячную блокаду и штурмы во время Крестьянской войны 1773—1775 годов. При эвакуации в Великую Отечественную войну, в Уфу эвакуировали промышленные предприятия, научные и образовательные учреждения, и людей.

С предшествующими Уфе поселениями соотносят ряд городищ, такие как Уфа II, площадью около 2 га и находками IV/V-XIV веков, и элитные погребения V—VII веков турбаслинской культуры. С городищем Уфа II ряд исследователей связывают средневековый город, обозначенный как Паскерти (Pascherti) на карте 1337 года братьев Пиццигани, в Каталонском атласе 1375 года, и позднее также на карте 1554 года Г. Мер­ка­то­ра. Также с городищем отождествляется город Башгирд (Башк­орт), упоминаемый арабским автором XIV века Ибн Хальдуном, и другими, среди крупнейших городов Золотой Орды. Французский востоковед А. Кордье связывает положение этого города на карте с местонахождением современной Уфы, а западно-европейские картографы XIV—XVI веков помещали его в районе устья реки Уфы.

В XVI веке на месте современной Уфы существовала ставка наместника биев Ногайской Орды Имэн-ка­ла («Ду­бо­вый го­род»). П. И. Рычков, имевший в распоряжении недошедшие до нас рукописные документы по истории Уфимской губернии XV — начала XVI веков и исторические предания башкирского народа, писал, что на территории города Уфы до прихода русских существовал большой город, простиравшийся по высокому берегу реки Белой от устья реки Уфы «вёрст на десять», в котором находилась ставка Тура-хана. М. Сомов писал: «Место, занимаемое Уфой, как сказано выше, давно уже заселено было башкирами…, хан которых имел здесь своё становище… Строения башкиров и даже становище хана были деревянные, отчего и не осталось никаких следов их существования, кроме курганов… Становище хана находилось на возвышенном и живописном берегу реки Уфы, которое в настоящее время называется Чёртовым городищем… Башкирцы жили в Уфе только зимой; на лето же уходили кочевать в места, удобные для пастбищ их скота… Самый город основался на том же месте, где был прежде башкирский, только ближе к рекам Сутолоке и Белой».

После вхождения в 1557 году Башкортостана в состав Московского царства башкиры обратились к Ивану IV с челобитьем о строительстве на их земле города. П. И. Рычков писал об этом событии: «По достоверным выправкам нашлось, что башкирцы о построении сего города челобитье своё имели в 7081 (1573) году не только для того одного, чтобы им положенный на них ясак тут, как внутри их жилищ, платить было льготнее, но и от неприятелей бы иметь им здесь убежище и защиту». В шежере башкир племени юрматы говорится: «Трудно было возить ясак в город Казань, который был далеко: у великого царя просили построить город Уфу на своей земле». В шежере юго-восточных башкир повествуется о том, что «башкиры стали просить царя, чтобы для отражения набегов… и для удобности взноса ясака дозволено было на их земле построить город».

В 1560 году думный дворянин И. А. Артемьев по приказу Ивана IV приезжает в башкирский край для «очерчивания» места под строительство крепости на реке Белой Воложке и проведения окружной межи.

В Троицын день 30 мая 1574 года отряд московских стрельцов высадился в устье рек Сутолоки и Ногайки. Здесь же на берегу возведено первое городское здание Уфы — небольшая обыденная церковь, названная в честь праздника Троицы. В 1574 году на Троицком холме, отрядом стрельцов во главе с воеводой Иваном Нагим возведён Уфимский кремль.

В 1586 году Уфа получает статус города и становится административным центром Уфимского уезда. С появлением Уфимского уезда в крае была учреждена воеводческая форма управления. По свидетельству историков, первым воеводой стал присланный Москвой Михаил Нагой. Воевода возглавлял главное административное учреждение города — Уфимскую приказную избу. Ему подчинялось гарнизонное войско в 150—200 стрельцов. С постройкой городских стен и появлением посада (торгово-промышленной части, примыкавшей вплотную к крепости), находившийся в центре острог стал называться кремлём. Кремль был обнесён частоколом из брёвен общей длиной 440 метров, над южной и северной его частями возвышались дубовые башни.