Sede eparchiale è la città di Ufa, dove si trova la cattedrale della Natività della Vergine. L'eparca ha il titolo ufficiale di «metropolita di Ufa e Sterlitamak».
L'eparchia di Orenburg e Ufa fu eretta il 27 settembre 1799 ricavandone il territorio dall'eparchia di Vjatka (Kirov), e il 2 aprile 1859 fu divisa in due distinte eparchie. Nel 1937 l'eparchia di Ufa fu soppressa, ma subito ristabilita nel 1942.