После добровольного принятия башкирскими племенами русского подданства и вступления Башкирии в состав России, для укрепления юго-восточных границ России, в Троицын день, 30 мая (по старому стилю) 1574 года, отряд московских стрельцов во главе с воеводой Михаилом Александровичем Нагим высадился в устье рек Сутолоки и Ногайки. Здесь же на холме было возведено первое городское здание Уфы — небольшая обыденная церковь, названная в честь праздника Троицы, и заложена Уфимская крепость. Из города-крепости Уфа в XVII веке постепенно выросла в центр края. В XVIII веке Уфа находилась в составе Казанской губернии, была центром Уфимской провинции, входила в Оренбургскую губернию. С 1802 года Уфа стала губернским городом с резиденцией губернатора и губернских учреждений, а с 1865 – центром Уфимской губернии. 12 июня 1922 года к Уфимской губернии была присоединена созданная в 1919 году Автономная Башкирская ССР, и Уфа стала её столицей. Дата значимых событий города стала Днем Уфы.