Në kohët e lashta, kur Krimea iu bashkua Rusisë, dioqeza aktuale e Odessa quhej Yekaterinoslav dhe Kherson-Tauride. Në 1837, ky territor i madh u nda në dy rajone, njëra prej të cilave përfshinte qytetin e Odessa. Dioqeza u bë e njohur si Kherson-Odessa.
Në vitin 1991, kur Kherson u formua një dioqezë e pavarur, u formua dioqeza e Odesës dhe Izmailit. Një nga figurat historike është Mitropoliti Gabriel, i cili ishte një nga të parët që shenjtëroi themelet e Odessa dhe, duke marrë tre gurë, i vuri në themelet e tre kishave në qytet. Me përpjekjet e tij, në Palmirën e Jugut u krijua një manastir, i cili u hap pas vdekjes së Vladyka.
Krypeshkopët që u bënë legjendë
Në vitin 1838, falë ndihmës së një kryepastori tjetër, në qytet u hap një seminar. Në të gjithë territorin e Novorossiysk, ajo është bërë një lider në mesin e institucioneve të tilla. Dioqeza e Odessa është e pasur jo vetëm në kisha dhe manastire. Nga historia e rajonit, një person i tillë spikat si Shën Inocenti (Borisov), i cili quhej Krizostomi rus. Shën Inocenti duhej të shërbente në kohën më të vështirë për Odesënkoha. Ishte Lufta e Krimesë e 1853-1857. Qyteti ishte dy herë nën kërcënimin e shkatërrimit të plotë, por lutja e përbashkët përpara ikonës Kaspersky të Nënës së Zotit, organizuar nga At Innokenty, e shpëtoi qytetin dhe banorët e tij nga vdekja e pashmangshme.
Njëqind vjet më parë, në 1917, kohë të vështira erdhën në Rusi, Ukrainë dhe vende të tjera kur armiku sulmoi kishat, klerikët dhe manastiret. Nuk e kaloi këtë fat dhe dioqeza e Odessa. Në 1919, seminari teologjik u mbyll, Mitropoliti i Odessa dhe Kherson u detyrua të largohej nga atdheu i tij. Dioqeza ortodokse u pushtua nga rinovatorët-skizmatikë.
Vetëm një kishë e vogël në port, e shenjtëruar për nder të Shën Nikollës, i qëndroi besnike Patriarkut Tikhon. Në të shërbeu një bari i mrekullueshëm, një llambë besimi dhe devotshmërie, Iona Atamansky. Falë tij, Ortodoksia u ruajt në Odessa. Rinovuesit qëndruan deri në vitin 1944 dhe vetëm kur qyteti u çlirua nga pushtuesit, dioqeza e Odesës rifilloi shërbimin e vërtetë ndaj Zotit.
Persekutimi i Ortodoksisë
Gjatë viteve të mosbesimit sovjetik, dioqeza e Odesës ishte vendi ku pushoi Patriarku i Moskës. Më pas aty shërbeu Kryepeshkopi Nikon, i cili restauroi dhe riparoi shumicën e kishave të qytetit dhe ringjalli manastirin. Për shkak të faktit se Odessa shërbeu si rezidenca verore e Patriarkut, krerët e Kishës Ortodokse Ruse mblidheshin vazhdimisht këtu. Autoritetet sovjetike u detyruan të jenë besnike ndaj dioqezës së Odesës. Ishte e vështirë për të gjatë viteve të persekutimit të Hrushovit, madje edhe në Odessa kishat dhe manastiret u mbyllën. Mitropoliti atëherëishte At Boris (Vik), i cili për mrekulli arriti të shpëtojë Katedralen e Fjetjes së Shenjtë dhe Seminarin Teologjik.
Dioqeza Sot
Megjithatë, sulmet ndaj Ortodoksisë nuk u ndalën dhe me rënien e BRSS, Mitropoliti Filaret filloi një lëvizje skizmatike kundër kishave. Ai arriti të ushtrojë presion mbi klerin e Ukrainës dhe t'i çojë disa prej tyre në përçarje. Me ardhjen e Mitropolitit Agafangel në Odessa, jeta në kishë filloi të përmirësohej dhe ringjallet. Sot, kishat e dioqezës së Odesës janë dekorimi dhe qendra shpirtërore e qytetit.