V dávnej minulosti, keď sa Krym pripojilRusko, súčasná Odessa diecéza bola nazvaná Ekaterinoslav a Cherson-Tavricheskoy. V roku 1837 bolo toto rozsiahle územie rozdelené na dva regióny, z ktorých jeden zahŕňal mesto Odessa. Diecéza sa začala nazývať Cherson-Odessa.
V roku 1991, kedy sa Khersonnezávislá diecéza, diecézy Odessa a Izmata. Jednou z historických postáv je Metropolitan Gabriel, ktorý bol jedným z prvých, ktorý posvätil nadáciu Oděsy a položil tri kamene na založenie troch chrámov mesta. Jeho snahy vytvorili mužský kláštor v Južnej Palmire, ktorý bol objavený po smrti pána.
V roku 1838, vďaka pomoci druhéhoArchpriest v meste otvoril seminár. Vo všetkom regióne Novorossiysk sa stala lídrom medzi týmito inštitúciami. Odedávna diecéza je bohatá nielen v chrámoch a kláštoroch. Z histórie regiónu vyniká taká osoba ako sv. Innocent (Borisov), ktorý bol nazývaný ruským Chrysostom. Svätý Innocent musel slúžiť v najťažšej dobe pre Odessu. Bola tu Krymská vojna v rokoch 1853-1857. Mesto bolo dvakrát ohrozené úplným zničením, ale všeobecná modlitba pred ikonou Matky Božej, ktorú zorganizoval otec Innokenty, zachránila mesto a obyvateľov pred bezprostrednou smrťou.
Pred sto rokmi, v roku 1917, v Rusku, na Ukrajinea ďalšie miesta prišli ťažké časy, keď nepriateľ napadol kostoly, duchovenstvo a kláštory. Neudelil tento osud a diecézu Odessy. V roku 1919 sa teologický seminár uzavrel, metropolita Odessa a Cherson nútene opustili svoju vlasť. Pravoslávna diecéza bola zabavená revivalistami-schizmatikami.
Len malý kostol v prístave zasvätenýčest sv. Mikuláša, zostal verný patriarchovi Tikhonovi. Slúžil ako nádherný pastier, lampa viery a zbožnosti Jonáš Atamánsky. Vďaka nemu sa pravoslávia zachovala v Odese. Reštaurátori trvali do roku 1944 a až vtedy bolo oslobodené mesto od útočníkov, odedská diecéza obnovila pravú službu Pánovi.
V rokoch sovietskeho ateizmu bola diecéza Odessamiesto, kde prišiel mŕtvy patriarcha Moskvy. Arcibiskup Nikon tam slúžil, ktorý obnovil a opravil väčšinu mestských chrámov a oživil kláštor. Vďaka skutočnosti, že Odessa slúžila ako letné sídlo patriarchu, neustále prichádzali vodcovia ROC. Sovietske úrady museli byť lojálne k diecéze Odessa. Pre ňu bolo ťažké v rokoch Chruščovových prenasledovaní, dokonca aj v Oděse, boli zatvorené cirkvi a kláštory. Metropolitan bol potom otec Boris (Vic), ktorý zázračne dokázal zachovať katedrálu svätej dormi a teologický seminár.
Avšak útoky na ortodoxie sa nezastavili as kolapsom ZSSR, Metropolitan Filaret začal schizmatické hnutie proti cirkvám. Podarilo sa tlačiť duchovenstvo Ukrajiny a jeho časť na rozdelenie. S príchodom Metropolitnej Agafangel v Oděse začal cirkevný život obnoviť a oživiť. K dnešnému dňu sú kostoly diecézy Odessa dekoráciou a duchovným centrom mesta.
</ p>