Ve vzdálené minulosti, kdy se Krym připojilRusko, stávající Odessa diecéze se nazývala Jekaterinoslav a Kherson-Tavricheskoy. V roce 1837 bylo toto rozsáhlé území rozděleno do dvou oblastí, z nichž jeden zahrnoval město Odessa. Diecéze začala být nazývána Cherson-Odessa.
V roce 1991, kdy byl Chersonnezávislé diecézi, vznikly diecéze Odessa a Izmail. Jednou z historických postav je Metropolitan Gabriel, který byl jedním z prvních, kdo posvětil založení Oděsy a vezme tři kameny a položil je do základů tří chrámů města. Jeho úsilí vytvořilo mužský klášter v jižní Palmiře, který byl objeven po smrti pána.
V roce 1838, díky pomoci druhéhoArchpriest ve městě otevřel seminář. V celém Novorossijském regionu se stala vůdcem mezi těmito institucemi. Odessa diecéze je bohatá nejen na chrámech a klášterech. Z historie regionu vystupuje takový člověk jako svatý Innocent (Borisov), který byl nazýván ruským Chrysostomem. Svatý Innocent musel sloužit v nejobtížnější době pro Odessu. Byla tam Krymská válka 1853-1857. Město bylo dvakrát vyhrožováno úplným ničením, ale společná modlitba před ikonou Boží Matky, kterou organizoval otec Innokenty, zachránila město a obyvatele před bezprostředně smrtí.
Před sto lety, v roce 1917, v Rusku, na Ukrajiněa další místa přišly těžké časy, kdy nepřítel napadl církev, duchovenstvo a kláštery. Tento osud a diecéze v Oděse neprošli. V roce 1919 se teologický seminář uzavřel, metropolita Odessy a Cherson nuceně opustili svou domovinu. Pravoslavná diecéze byla zabavena revivalisty-schismatiky.
Pouze malý kostel v přístavu, zasvěcenýčest svatého Mikuláše, zůstal věrný patriarchovi Tikhonovi. Byl to nádherný pastýř, lampa víry a zbožnosti Jonáš Atamánský. Díky němu se v Oděse zachovala pravoslaví. Renovatoři trvali do roku 1944 a teprve tehdy, když bylo město osvobozeno od útočníků, odessa diecéze obnovila pravou službu Pánu.
V letech sovětského ateizmu byla diecéze Odessymísto, kde patřil moskevský patriarcha. Zde sloužil arcibiskup Nikon, který obnovil a opravil většinu městských chrámů a oživil klášter. Díky skutečnosti, že Odessa sloužila jako letní sídlo patriarchy, neustále přišli zde vůdci ROC. Sovětské úřady musely být loajální diecéze v Oděse. Pro ni bylo těžké v letech Khrushchevovy perzekuce, dokonce i v Oděse, byly uzavřeny církve a kláštery. Metropolitním pak byl otec Boris (Vic), který zázračně dokázal zachovat katedrálu sv. Dormi a teologický seminář.
Útoky na ortodoxie však nezastavily as rozpadem SSSR, Metropolita Filaret zahájila schizmatické hnutí proti církvím. Podařilo se mu tlačit duchovní Ukrajiny a část jeho rozdělení. S příchodem metropolitní Agafangel v Oděse se začal znovuobědět a oživovat kostelní život. Doposud jsou kostely diecéze Odessa výzdobou a duchovním centrem města.
