U dalekoj prošlosti, kada se Crima pridružioRusija, današnja Odesenska biskupija zvao se Ekaterinoslav i Kherson-Tavricheskoy. Godine 1837. ovaj ogromni teritorij podijeljen je u dvije regije, od kojih je jedna uključivala grad Odessa. Biskupija je počeo biti nazvan Kherson-Odessa.
Godine 1991, kada je Khersonosnovana je neovisna biskupija, biskupije Odessa i Izmail. Jedna od povijesnih ličnosti je Metropolitan Gabriel, koji je bio jedan od prvih koji je posvetio temelje Odessa i, uzimajući tri kamena, položio ih je u temelje tri hrama u gradu. Njegovi su napori stvorili muški samostan u Južnoj Palmriji, koji je otkriven nakon smrti gospodara.
Godine 1838. zahvaljujući drugoj pomoćiArhitekt u gradu otvorio je sjemenište. U cijeloj Novorossijevskoj regiji postala je lider među takvim institucijama. Biskupija Odessa bogata je ne samo u hramovima i samostanima. Iz povijesti regije ističe se osoba poput Svetog Innocenta (Borisov), koji se zvao ruski krštost. Saint Inocent morao je služiti u najtežem vremenu za Odesu. Došlo je do Krimskog rata od 1853. do 1857. godine. Grad je dvaput zaprijetio potpunim uništenjima, ali opća molitva pred ikonom Majke Božje koju je organizirao Otac Innokenty spasio je grad i stanovnike od neposredne smrti.
Prije stotinu godina, 1917. godine, u Rusiji, u Ukrajinii druga mjesta došla su teška vremena kada je neprijatelj napao crkve, svećenike i samostane. Nije prošao ovu sudbinu i biskupiju Odessa. Godine 1919. zatvoren teološki sjemenište, Metropolitan Odessa i Kherson napustili su svoju domovinu. Pravoslavnu biskupiju zaplijenili su revivalisti - skizmatici.
Samo mala crkva u luci, posvećenačast sv. Nikole, ostao je vjeran patrijarhu Tikhonu. Djelovao je kao divan pastir, svjetiljka vjere i pobožnosti Jona Atamanskog. Zahvaljujući njemu, pravoslavlje je sačuvano u Odesi. Obnova je trajao do 1944., a samo kad je grad oslobođen od osvajača, Odesa biskupija nastavila je istinsku službu Gospodinu.
U godinama sovjetskog ateizma bio je biskupija Odessamjesto gdje se Moskva patrijarh zaustavio. Tamo je služio nadbiskup Nikon, koji je obnovio i popravljao većinu gradskih hramova i oživio samostan. Zahvaljujući činjenici da je Odesa služila kao ljetna rezidencija patrijarha, vođe ROC-a stalno su došli ovdje. Sovjetske vlasti morale su biti lojalni Odesiji biskupiji. Njezino je teško bilo u godinama Hruščovih progona, čak iu Odesi, zatvorene crkve i samostani. Metropolitan je tada bio otac Boris (Vic), koji je čudesno uspio sačuvati katedralu Svete Dormicije i teološkom sjemeništu.
Međutim, napadi na pravoslavlje nisu se zaustavili, is urušavanjem SSSR-a, Metropolitan Filaret započeo je raskliman pokret protiv crkava. Uspio je pritisnuti svećenstvo Ukrajine i dio toga da se podijeli. Dolaskom Metropolitan Agafangela u Odessu, život crkve počeo se obnoviti i oživjeti. Do danas, crkve Odeske biskupije su ukras i duhovno središte grada.
</ p>
