V starih časih, ko se je Krim pridružil Rusiji, se je sedanja Odeška škofija imenovala Jekaterinoslavska in Hersonsko-Tavrijska. Leta 1837 je bilo to ogromno ozemlje razdeljeno na dve regiji, od katerih je ena vključevala mesto Odesa. Škofija je postala znana kot Herson-Odesa.
Leta 1991, ko se je Kherson telil v samostojno škofijo, sta bili ustanovljeni škofija Odessa in Izmail. Ena od zgodovinskih osebnosti je metropolit Gabriel, ki je bil eden prvih, ki je posvetil temelje Odese in jih, vzel tri kamne, položil v temelje treh cerkva v mestu. Z njegovimi prizadevanji je bil v Južni Palmiri ustanovljen samostan, ki je bil odprt po Vladykini smrti.
Nadškofje, ki so postali legenda
Leta 1838 je bilo s pomočjo drugega nadpastirja v mestu odprto semenišče. Na celotnem ozemlju Novorossiysk je postal vodilni med takšnimi ustanovami. Odeška škofija ni bogata le s cerkvami in samostani. Iz zgodovine regije izstopa taka oseba kot sveti Inocenc (Borisov), ki so ga imenovali ruski Krizostom. Sveti Inocencij je moral služiti v najtežjih časih za Odesočas. Prišlo je do Krimske vojne 1853-1857. Mesto je bilo dvakrat pod grožnjo popolnega uničenja, vendar je skupna molitev pred ikono Matere božje Kaspersky, ki jo je organiziral oče Innokentij, rešila mesto in njegove prebivalce pred neizogibno smrtjo.
Pred sto leti, leta 1917, so v Rusijo, Ukrajino in druge kraje prišli težki časi, ko je sovražnik napadal cerkve, duhovščino in samostane. Ni mimo te usode in škofije Odessa. Leta 1919 je bilo bogoslovno semenišče zaprto, metropolit Odessa in Herson je bil prisiljen zapustiti domovino. Pravoslavno škofijo so zasegli obnovitelji-šizmatiki.
Patriarhu Tihonu je ostala zvesta le majhna cerkev v pristanišču, posvečena v čast svetega Nikolaja. V njem je služil čudovit pastir, svetilka vere in pobožnosti, Iona Atamanski. Zahvaljujoč njemu se je v Odesi ohranilo pravoslavje. Obnovitelji so zdržali do leta 1944 in šele ko je bilo mesto osvobojeno pred napadalci, je Odeška škofija ponovno začela pravo služenje Gospodu.
Preganjanje pravoslavja
V letih sovjetskega brezbožja je bila škofija Odessa kraj, kjer je počival moskovski patriarh. Nato je tam služboval nadškof Nikon, ki je obnovil in popravil večino mestnih cerkva ter obudil samostan. Ker je Odesa služila kot poletna rezidenca patriarha, so se tukaj nenehno zbirali voditelji Ruske pravoslavne cerkve. Sovjetske oblasti so bile prisiljene biti zveste Odeški škofiji. V letih preganjanja Hruščova ji je bilo težko, celo v Odesi so bile cerkve in samostani zaprti. Metropolit torejje bil pater Boris (Vik), ki mu je čudežno uspelo rešiti vnebovzeto stolnico in bogoslovno semenišče.
Škofija danes
Vendar napadi na pravoslavje niso prenehali in z razpadom ZSSR je metropolit Filaret začel šizmatično gibanje proti cerkvam. Uspelo mu je pritisniti na duhovščino Ukrajine in nekatere od njih spraviti v razkol. S prihodom metropolita Agafangela v Odeso se je cerkveno življenje začelo izboljševati in oživljati. Danes so cerkve odeške škofije okras in duhovno središče mesta.