Nos tempos antigos, quando a Crimeia aderiuRússia, a atual diocese de Odessa foi chamada Yekaterinoslav e Kherson-Tavricheskaya. Em 1837, este vasto território foi dividido em duas regiões, uma das quais incluía a cidade de Odessa. A diocese ficou conhecida como Kherson-Odessa.
Em 1991, quando Kherson partiu emuma diocese independente, a diocese de Odessa e Izmail foi formada. Uma das figuras históricas é o Metropolita Gabriel, que foi um dos primeiros a consagrar os alicerces de Odessa e, pegando em três pedras, colocou-as na fundação de três igrejas da cidade. Através de seus esforços, um mosteiro masculino foi criado em South Palmyra, que foi inaugurado após a morte do bispo.
Em 1838, graças à ajuda de outroArchpastor, um seminário foi aberto na cidade. Em todo o Território Novorossiysk, ela se tornou uma líder entre essas instituições. A diocese de Odessa é rica não apenas em templos e mosteiros. Na história da região, tal pessoa se destaca como Santo Inocêncio (Borisov), que foi chamado de Crisóstomo Russo. São Inocêncio teve que servir no momento mais difícil para Odessa. A Guerra da Criméia de 1853-1857 estava acontecendo. A cidade foi duas vezes ameaçada de destruição total, mas uma oração comum em frente ao Ícone Kaspersky da Mãe de Deus, que foi organizada pelo Padre Inocêncio, salvou a cidade e seus habitantes da morte inevitável.
Cem anos atrás, em 1917, na Rússia, na Ucrâniae outros lugares passaram por tempos difíceis quando o inimigo atacou igrejas, padres e mosteiros. A diocese de Odessa também não teve esse destino. Em 1919, o seminário teológico foi fechado, o Metropolita de Odessa e Kherson foi forçado a deixar sua terra natal. A diocese ortodoxa foi tomada por renovacionistas cismáticos.
Apenas uma igrejinha no porto, consagrada emhonra de São Nicolau, permaneceu leal ao Patriarca Tikhon. Um pastor maravilhoso, uma lâmpada de fé e piedade, Jonas, o Ataman, serviu nela. Graças a ele, a ortodoxia foi preservada em Odessa. Os renovacionistas resistiram até 1944, e somente quando a cidade foi libertada dos ocupantes, a diocese de Odessa retomou o verdadeiro serviço ao Senhor.
Durante os anos do ateísmo soviético, a diocese de Odessa foio lugar onde o patriarca de Moscou veio descansar. O arcebispo Nikon serviu lá naquela época, que restaurou e consertou a maioria das igrejas da cidade e reviveu o mosteiro. Devido ao fato de Odessa servir como residência de verão do Patriarca, os líderes da Igreja Ortodoxa Russa constantemente se reúnem aqui. As autoridades soviéticas foram forçadas a ser leais à diocese de Odessa. Foi difícil para ela durante os anos de perseguição de Khrushchev, mesmo em Odessa, igrejas e mosteiros foram fechados. O Metropolita era então o Padre Boris (Vik), que milagrosamente conseguiu preservar a Catedral da Santa Dormição e o Seminário Teológico.
No entanto, os ataques à Ortodoxia não pararam, ecom o colapso da URSS, o metropolita Filaret iniciou um movimento cismático contra as igrejas. Ele conseguiu pressionar o clero da Ucrânia e levar parte deles ao cisma. Com a chegada do metropolita Agafangel em Odessa, a vida da igreja começou a melhorar e reviver. Hoje as igrejas da diocese de Odessa são a decoração e o centro espiritual da cidade.
