Senovėje, kai Krymas prisijungė prie Rusijos, dabartinė Odesos vyskupija buvo vadinama Jekaterinoslavu ir Chersono-Tauride. 1837 m. ši didžiulė teritorija buvo padalinta į du regionus, iš kurių vienas apėmė Odesos miestą. Vyskupija tapo žinoma kaip Chersonas-Odesa.
1991 m., kai Chersonas tapo nepriklausoma vyskupija, buvo suformuota Odesos ir Izmailo vyskupija. Viena iš istorinių asmenybių – metropolitas Gabrielius, kuris vienas pirmųjų pašventino Odesos pamatus ir, paėmęs tris akmenis, padėjo juos į trijų miesto bažnyčių pamatus. Jo pastangomis Pietų Palmyroje buvo sukurtas vienuolynas, kuris buvo atidarytas po Vladykos mirties.
Legenda tapę arkivyskupai
1838 m., padedant kitam arkiklebonui, mieste buvo atidaryta seminarija. Visoje Novorosijsko teritorijoje ji tapo lydere tarp tokių įstaigų. Odesos vyskupija turtinga ne tik bažnyčiomis ir vienuolynais. Iš krašto istorijos toks žmogus išsiskiria kaip rusų Chrizostomu pramintas šv. Inocentas (Borisovas). Šventasis Inocentas turėjo tarnauti pačiu sunkiausiu Odesos metulaikas. Vyko 1853–1857 m. Krymo karas. Miestui du kartus grėsė visiškas sunaikinimas, tačiau bendra malda prieš Kaspersky Dievo Motinos ikoną, kurią organizavo tėvas Innokenty, išgelbėjo miestą ir jo gyventojus nuo neišvengiamos mirties.
Prieš šimtą metų, 1917 m., Rusijai, Ukrainai ir kitur atėjo sunkūs laikai, kai priešas užpuolė bažnyčias, dvasininkus ir vienuolynus. Neišlaikė šio likimo ir Odesos vyskupija. 1919 m. teologijos seminarija buvo uždaryta, Odesos ir Chersono metropolitas buvo priverstas palikti tėvynę. Stačiatikių vyskupiją užgrobė renovatoriai-schizmatikai.
Patriarchui Tichonui liko ištikima tik nedidelė uoste esanti bažnyčia, pašventinta Šv. Mikalojaus garbei. Jame tarnavo nuostabus ganytojas, tikėjimo ir pamaldumo lempa Iona Atamansky. Jo dėka Odesoje buvo išsaugota stačiatikybė. Renovatoriai atsilaikė iki 1944 m. ir tik tada, kai miestas buvo išvaduotas nuo užpuolikų, Odesos vyskupija atnaujino tikrąją tarnystę Viešpačiui.
Stačiatikybės persekiojimas
Sovietų bedievystės metais Odesos vyskupija buvo ta vieta, kur ilsėjosi Maskvos patriarchas. Tada ten tarnavo arkivyskupas Nikonas, kuris restauravo ir suremontavo daugumą miesto bažnyčių, atgaivino vienuolyną. Dėl to, kad Odesa buvo patriarcho vasaros rezidencija, čia nuolat rinkdavosi Rusijos stačiatikių bažnyčios vadovai. Sovietų valdžia buvo priversta būti ištikima Odesos vyskupijai. Chruščiovo persekiojimo metais jai buvo sunku, net Odesoje bažnyčios ir vienuolynai buvo uždaryti. Tada metropolitasbuvo tėvas Borisas (Vikas), kuriam per stebuklą pavyko išgelbėti Švč. Mergelės Marijos katedrą ir Teologinę seminariją.
vyskupija šiandien
Tačiau atakos prieš stačiatikybę nesiliovė, o žlugus SSRS, metropolitas Filaretas pradėjo schizmatinį judėjimą prieš bažnyčias. Jam pavyko padaryti spaudimą Ukrainos dvasininkams ir kai kuriuos iš jų įvesti į schizmą. Į Odesą atvykus metropolitui Agafangeliui, bažnytinis gyvenimas pradėjo gerėti ir atgyti. Šiandien Odesos vyskupijos bažnyčios yra miesto puošmena ir dvasinis centras.