Erygowana decyzją Świętego Synodu Ukraińskiego Kościoła Prawosławnego na jego posiedzeniu w dniu 20 grudnia 2012 poprzez wydzielenie z eparchii symferopolskiej i krymskiej. W jej skład wchodzą dekanaty teodozyjski i kerczeński, grupujące ogółem 52 parafie[1]. Pierwszym ordynariuszem eparchii został metropolita Platon (Udowienko)[2].
W 2022 r. Święty Synod Rosyjskiego Kościoła Prawosławnego ogłosił wyłączenie eparchii z jurysdykcji autonomicznego Ukraińskiego Kościoła Prawosławnego Patriarchatu Moskiewskiego i podporządkowanie jej bezpośrednio Cerkwi Rosyjskiej[3].