V dávných dobách, kdy se Krym připojil k Rusku, se současná oděská diecéze jmenovala Jekatěrinoslavská a Chersonsko-Tauridská. V roce 1837 bylo toto obrovské území rozděleno na dva regiony, z nichž jeden zahrnoval město Oděsa. Diecéze se stala známou jako Cherson-Odessa.
V roce 1991, kdy se Cherson otelil do nezávislé diecéze, vznikla diecéze Odessa a Izmail. Jednou z historických postav je metropolita Gabriel, který jako jeden z prvních vysvětil základy Oděsy a vzal tři kameny a položil je do základů tří kostelů ve městě. Díky jeho úsilí byl v Jižní Palmýře vytvořen klášter, který byl otevřen po smrti Vladyky.
Arcibiskupové, kteří se stali legendou
V roce 1838 byl díky pomoci dalšího arcipastýře ve městě otevřen seminář. V celém území Novorossijsk se stal lídrem mezi takovými zařízeními. Oděská diecéze je bohatá nejen na kostely a kláštery. Z historie regionu vyčnívá takový člověk jako svatý Inocent (Borisov), kterému se říkalo ruský Zlatoústý. Saint Innocent musel sloužit v nejtěžších časech pro Oděsučas. V letech 1853-1857 byla Krymská válka. Město bylo dvakrát pod hrozbou úplného zničení, ale společná modlitba u Kasperského ikony Matky Boží, kterou zorganizoval otec Innokenty, zachránila město a jeho obyvatele před nevyhnutelnou smrtí.
Před sto lety, v roce 1917, nastaly těžké časy pro Rusko, Ukrajinu a další místa, když nepřítel zaútočil na kostely, duchovenstvo a kláštery. Neprošel tento osud a diecézi Odessa. V roce 1919 byl teologický seminář uzavřen, metropolita oděský a chersonský byl nucen opustit svou vlast. Pravoslavné diecéze se zmocnili renovační schizmatici.
Pouze malý kostel v přístavu, zasvěcený na počest svatého Mikuláše, zůstal věrný patriarchovi Tikhonovi. Sloužil v něm úžasný pastýř, lampa víry a zbožnosti, Iona Atamansky. Díky němu se v Oděse zachovalo pravoslaví. Renovátoři vydrželi až do roku 1944, a teprve když bylo město osvobozeno od útočníků, diecéze Odessa obnovila skutečnou službu Pánu.
Pronásledování pravoslaví
Během let sovětské bezbožnosti byla oděská diecéze místem, kde spočinul moskevský patriarcha. Poté tam sloužil arcibiskup Nikon, který obnovil a opravil většinu městských kostelů a oživil klášter. Vzhledem k tomu, že Oděsa sloužila jako letní sídlo patriarchy, neustále se zde scházeli představitelé ruské pravoslavné církve. Sovětské úřady byly nuceny být loajální k oděské diecézi. V letech Chruščovova pronásledování to měla těžké, dokonce i v Oděse byly zavřené kostely a kláštery. Metropolita tedybyl otec Boris (Vik), kterému se zázračně podařilo zachránit katedrálu Svatého Nanebevzetí a teologický seminář.
Dnes diecéze
Útoky na pravoslaví však neustaly a s rozpadem SSSR metropolita Filaret zahájil schizmatické hnutí proti církvím. Podařilo se mu vyvinout tlak na duchovenstvo Ukrajiny a některé z nich přivést do schizmatu. S příchodem metropolity Agafangela do Oděsy se církevní život začal zlepšovat a ožívat. Dnes jsou kostely oděské diecéze ozdobou a duchovním centrem města.