Az ókorban, amikor a Krím csatlakozott Oroszországhoz, a jelenlegi odesszai egyházmegyét Jekatyerinoszlavnak és Herson-Tauridenak hívták. 1837-ben ezt a hatalmas területet két régióra osztották, amelyek közül az egyik Odessza városát fogl alta magában. Az egyházmegye Herson-Odessza néven vált ismertté.
1991-ben, amikor Herson önálló egyházmegyévé formálódott, megalakult az odesszai és izmaili egyházmegye. A történelmi személyiségek egyike Gábriel metropolita, aki az elsők között szentelte fel Odessza alapját, és három követ letette a város három templomának alapjaira. Erőfeszítései révén Dél-Palmirában kolostort hoztak létre, amelyet Vladyka halála után nyitottak meg.
Leendává vált érsekek
1838-ban egy másik főpásztor segítségének köszönhetően szemináriumot nyitottak a városban. Az egész Novorossiysk területen vezető szerepet tölt be az ilyen létesítmények között. Az odesszai egyházmegye nemcsak templomokban és kolostorokban gazdag. A régió történetéből egy ilyen személy kiemelkedik Szent Ártatlan (Boriszov), akit az orosz Krizosztomnak hívtak. Szent Ártatlannak Odesszának a legnehezebb időszakában kellett szolgálniaidő. 1853-1857 között volt a krími háború. A várost kétszer is a teljes pusztulás fenyegette, de az Innokenty atya által szervezett közös imádság a Kaspersky Istenanya ikonja előtt megmentette a várost és lakóit az elkerülhetetlen haláltól.
Száz évvel ezelőtt, 1917-ben nehéz idők következtek Oroszországban, Ukrajnában és más helyeken, amikor az ellenség megtámadta a templomokat, a papságokat és a kolostorokat. Nem ment ez a sors és az odesszai egyházmegye. 1919-ben a teológiai szemináriumot bezárták, Odessza és Herson metropolitája kénytelen volt elhagyni hazáját. Az ortodox egyházmegyét elfogl alták a renovációs szakadárok.
Csak a kikötőben lévő kis templom maradt hűséges Tikhon pátriárkához, amelyet Szent Miklós tiszteletére szenteltek fel. Egy csodálatos pásztor, a hit és a jámborság lámpása, Iona Atamansky szolgált benne. Neki köszönhetően az ortodoxia megmaradt Odesszában. A felújítók 1944-ig kitartottak, és csak amikor a város felszabadult a betolakodóktól, az odesszai egyházmegye folytatta az Úr valódi szolgálatát.
Az ortodoxia üldözése
A szovjet istentelenség éveiben az odesszai egyházmegye volt az a hely, ahol Moszkva pátriárkája pihent. Ezután Nikon érsek szolgált ott, aki a város legtöbb templomát helyreállította és megjavította, valamint újjáélesztette a kolostort. Tekintettel arra, hogy Odessza a pátriárka nyári rezidenciájaként szolgált, az orosz ortodox egyház vezetői folyamatosan itt gyűltek össze. A szovjet hatóságok kénytelenek voltak lojálisak az odesszai egyházmegyéhez. Nehéz volt számára a Hruscsov-üldözés évei alatt, még Odesszában is bezárták a templomokat és a kolostorokat. Metropolitan akkorBorisz (Vik) atya volt, akinek a csodával határos módon sikerült megmentenie a Nagyboldogasszony székesegyházat és a Teológiai Szemináriumot.
Egyházmegye ma
Az ortodoxia elleni támadások azonban nem szűntek meg, és a Szovjetunió összeomlásával Filaret metropolita szakadár mozgalmat indított az egyházak ellen. Sikerült nyomást gyakorolnia Ukrajna papságára, és egyeseket szakadásba sodorni. Agafangel metropolita Odesszába érkezésével az egyházi élet javulni és újjáéledni kezdett. Ma az odesszai egyházmegye templomai a város díszei és szellemi központjai.