W czasach starożytnych, kiedy Krym przyłączył się do Rosji, obecna diecezja odeska nazywała się Jekaterynosławiem i Chersoń-Taurydą. W 1837 roku to ogromne terytorium zostało podzielone na dwa regiony, z których jeden obejmował miasto Odessa. Diecezja stała się znana jako Cherson-Odessa.
W 1991 roku, kiedy Cherson utworzył niezależną diecezję, powstała diecezja Odessa i Izmail. Jedną z postaci historycznych jest metropolita Gabriel, który jako jeden z pierwszych poświęcił fundamenty Odessy i biorąc trzy kamienie, położył je pod fundamenty trzech kościołów w mieście. Dzięki jego staraniom w Południowej Palmirze powstał klasztor, który otwarto po śmierci Władyki.
Arcybiskupi, którzy stali się legendą
W 1838 roku, dzięki pomocy innego arcypasterza, w mieście otwarto seminarium duchowne. Na całym terytorium Noworosyjska stała się liderem wśród takich placówek. Diecezja odeska jest bogata nie tylko w kościoły i klasztory. Z historii regionu wyróżnia się taka osoba jak św. Innocenty (Borysow), którego nazywano rosyjskim Chryzostomem. Święty Innocenty musiał służyć w najtrudniejszym dla Odessy czasieczas. Nastąpiła wojna krymska z lat 1853-1857. Miasto dwukrotnie było zagrożone całkowitym zniszczeniem, ale wspólna modlitwa przed Kaską Ikoną Matki Bożej, zorganizowana przez Ojca Innokenty, uratowała miasto i jego mieszkańców przed nieuchronną śmiercią.
Sto lat temu, w 1917 roku, w Rosji, na Ukrainie iw innych miejscach nastały ciężkie czasy, kiedy wróg zaatakował kościoły, duchowieństwo i klasztory. Nie przeszedł tego losu i diecezji odeskiej. W 1919 r. seminarium duchowne zostało zamknięte, metropolita odesko-chersoński został zmuszony do opuszczenia ojczyzny. Diecezja prawosławna została przejęta przez renowatorów-schizmatyków.
Tylko mały kościół w porcie, konsekrowany ku czci św. Mikołaja, pozostał wierny patriarsze Tichonowi. Służył w nim wspaniały pasterz, lampa wiary i pobożności, Iona Atamansky. Dzięki niemu w Odessie zachowało się prawosławie. Renowatorzy przetrwali do 1944 r. i dopiero po wyzwoleniu miasta od najeźdźców diecezja odeska wznowiła prawdziwą służbę Panu.
Prześladowanie Prawosławia
W latach sowieckiej bezbożności diecezja odeska była miejscem spoczynku patriarchy Moskwy. Następnie służył tam arcybiskup Nikon, który odrestaurował i naprawił większość miejskich kościołów oraz ożywił klasztor. Ze względu na to, że Odessa służyła jako letnia rezydencja patriarchy, stale gromadzili się tu przywódcy Rosyjskiego Kościoła Prawosławnego. Władze sowieckie zostały zmuszone do lojalności wobec diecezji odeskiej. Było jej ciężko w latach prześladowań Chruszczowa, nawet w Odessie kościoły i klasztory były zamknięte. Metropolita wtedybył ksiądz Borys (Vik), któremu cudem udało się ocalić Katedrę Zaśnięcia Najświętszej Maryi Panny i Seminarium Duchowne.
Dzisiejsza diecezja
Jednak ataki na prawosławie nie ustały, a wraz z upadkiem ZSRR metropolita Filaret rozpoczął schizmatycki ruch przeciwko kościołom. Udało mu się wywrzeć presję na duchowieństwo Ukrainy i doprowadzić część z nich do schizmy. Wraz z przybyciem metropolity Agafangela do Odessy życie kościelne zaczęło się poprawiać i ożywiać. Dziś cerkwie diecezji odeskiej są ozdobą i duchowym centrum miasta.
