U davna vremena, kada se Krim pridružio Rusiji, sadašnja Odeska biskupija zvala se Jekaterinoslavska i Hersonsko-Tauridna. Godine 1837. ovaj ogroman teritorij podijeljen je u dvije regije, od kojih je jedna uključivala grad Odesu. Biskupija je postala poznata kao Kherson-Odesa.
Godine 1991., kada se Kherson telio u nezavisnu biskupiju, formirane su Odeska i Izmailska biskupija. Jedna od povijesnih ličnosti je mitropolit Gabrijel, koji je jedan od prvih posvetio temelje Odese i, uzevši tri kamena, položio ih u temelje triju crkava u gradu. Njegovim trudom stvoren je samostan u Južnoj Palmiri, koji je otvoren nakon Vladikine smrti.
Nadbiskupi koji su postali legenda
Godine 1838., uz pomoć drugog nadpastira, u gradu je otvoreno sjemenište. Na cijelom teritoriju Novorossiysk postao je lider među takvim ustanovama. Odeska biskupija bogata je ne samo crkvama i samostanima. Iz povijesti kraja takva se osoba ističe kao sveti Inocent (Borisov), koji se zvao ruski Zlatoust. Sveti Inocent je morao služiti u najteže vrijeme za Odesuvrijeme. Postojao je Krimski rat 1853-1857. Grad je dva puta bio pod prijetnjom potpunog uništenja, ali zajednička molitva pred ikonom Majke Božje Kaspersky, koju je organizirao otac Inokentije, spasila je grad i njegove stanovnike od neizbježne smrti.
Prije sto godina, 1917. godine, nastupila su teška vremena u Rusiji, Ukrajini i drugim mjestima kada su neprijatelji napadali crkve, svećenstvo i samostane. Nije prošla ova sudbina i Odeska biskupija. Godine 1919. zatvoreno je bogoslovno sjemenište, a mitropolit Odessa i Herson bio je prisiljen napustiti svoju domovinu. Pravoslavnu eparhiju zauzeli su obnovitelji-šizmatici.
Samo mala crkvica u luci, posvećena u čast sv. Nikole, ostala je vjerna patrijarhu Tihonu. U njemu je služio divni pastir, svjetiljka vjere i pobožnosti, Iona Atamanski. Zahvaljujući njemu, u Odesi se očuvalo pravoslavlje. Obnovitelji su izdržali do 1944., a tek kada je grad oslobođen od osvajača, Odeska biskupija je nastavila istinsko služenje Gospodinu.
Progon pravoslavlja
Tijekom godina sovjetskog bezbožništva, Odeska biskupija bila je mjesto gdje je počivao moskovski patrijarh. Potom je tu služio nadbiskup Nikon, koji je obnovio i popravio većinu gradskih crkava i oživio samostan. Zbog činjenice da je Odesa služila kao ljetna rezidencija patrijarha, ovdje su se stalno okupljali čelnici Ruske pravoslavne crkve. Sovjetske vlasti bile su prisiljene biti lojalne Odeskoj biskupiji. Bilo joj je teško tijekom godina Hruščovljevog progona, čak su i u Odesi crkve i samostani bili zatvoreni. mitropolit ondabio je otac Boris (Vik), koji je nekim čudom uspio spasiti Uspensku katedralu i Bogosloviju.
Biskupija danas
Međutim, napadi na pravoslavlje nisu prestali, a raspadom SSSR-a mitropolit Filaret je započeo raskolnički pokret protiv crkava. Uspio je izvršiti pritisak na svećenstvo Ukrajine i neke od njih odvesti u raskol. Dolaskom mitropolita Agafangela u Odesu crkveni se život počeo poboljšavati i oživljavati. Danas su crkve Odeske biskupije ukras i duhovno središte grada.
