ウファ
1574年にイヴァン4世の命によって、この地に要塞(クレムリ)が建設された。モスクワ国家は16世紀半ばにカザン・ハン国を征服し、その東に住むバシキール人の部族国家を1554年から1557年にかけて傘下に収めたばかりだった。ロシアの南西の辺境となっていたこの地方には遊牧民族の侵入が頻繁だったものの防ぐ要塞や都市がなかったため、ウファ川とベラヤ川の合流点で古い交易路も通る場所に樫の木で作った城壁を張り巡らせた小さな要塞を建てさせた。「樫の町」というあだ名はこれに由来する。当初は要塞が立つ丘の名からトゥラ=タウ(Tura-Tau)といったが、やがてテュルク語で「小さい」を意味する「ウファ」と呼ばれるようになった。1635年にはシベリアからのテュルク系遊牧民の軍がウファ要塞を陥落させたが、ロシア軍によって撃退された。1759年5月23日には落雷で木造の要塞も町の大部分も炎上した。
17世紀から18世紀にかけてはウファにとっては軍事要塞からこの地方の行政・経済の中心都市へと変化する時期であった。1708年からはカザン県に属し、1728年には新設されたウファ県の中心となった。1744年にはオレンブルクの総督の管轄下となった。1772年には市政府が誕生した。1781年には再度ウファ県が設けられたが1796年にはまたオレンブルク県に属した。1865年には皇帝アレクサンドル2世の勅令によりウファ県(Уфимская губерния)が設置された。