После взятия Иваном Грозным Казани в 1557 году основная часть Башкирии добровольно вошла в состав Русского государства. Управление Башкирией шло из Казани, но из-за большой удаленности это было непросто. В 1573 году башкиры обратились к Ивану Грозному с просьбой построить на их земле крепость.
В мае 1574 года на правом берегу реки Белой близ устья Уфы высадился отряд московских стрельцов под предводительством боярина Ивана Нагого. Именно Ивана Нагого считают первостроителем Уфы. На берегу Белой на горе Туратау («гора-крепость») построили деревянную крепость, Троицкую церковь, избы и хозяйственные постройки.
В 1586 году быстро растущее поселение уже называли городом. Уфа стала важным форпостом России в этой части Приуралья, служила оборонительным рубежом. Она была центром Уфимского уезда. Первым воеводой стал Михаил Нагой. Когда границы России расширились на восток, Уфа утратила свою оборонительную функцию и стала превращаться в ремесленный и купеческий город, сохраняя административное значение. В 1708 году Уфимский уезд стал Уфимской провинцией (сначала в составе Казанской, а затем Оренбургской губерний). С 1781 года Уфа – центр Уфимского наместничества, а с 1796 – Оренбургской губернии. В 1859 году было открыто судоходство. В 1865 году Уфа стала центром Уфимской губернии. В 1890 году через город прошла Самаро-Златоустовская железная дорога.
В Гражданскую войну (1918-1923 годы) Уфа стала одним из центров белого движения. За два года власть несколько раз переходила из рук в руки, шли кровопролитные бои. 9 июня 1919 года колчаковцы были окончательно разгромлены. За проведение Уфимской операции комдив В. И. Чапаев получил орден Боевого Красного Знамени. В 1922 году Уфа стала столицей Башкирской Автономной Советской Социалистической Республики, а с 1991 году – Республики Башкортостан. В этом году башкирская столица отмечает 100-летие своего статуса.