Для ускорения сбора необходимых средств, определенных обществом в 100 тыс. руб., с 1885 года ввели обязательные отчисления на это богоугодное дело в размере 30 копеек с каждого мещанина. Таким образом к началу 1887 года уже имелось в наличии 65 тыс. руб.

В 1891 году на площади, выходящей на Разумовскую и Тираспольскую улицы, заложили одновременно храм и дом инвалидов. Большая красивая церковь в русском стиле, возводимая по проекту епархиального архитектора Ю.М. Дмитренко, была в основном построена в 1894 году. Пятикупольный храм, с высокой 30 метровой колокольней, по отзывам тогдашних газет, стала самой красивой в Одессе.

Однако, намечавшееся на май месяц освящение храма, откладывалось и откладывалось несколько раз. Тем временем, подле церкви закончили строительство большого инвалидного дома для одесских мещан. Рядом возвели еще одно трехэтажное здание, в котором разместились канцелярия мещанской управы и училище для детей бедных мещан. Содержать училище предполагалось за счет доходов, получаемых от отданных в наем торговых лавок, что были устроены на первом этаже этого здания.

И вот, наконец, в мае 1897 года состоялось торжественное освящение храма в честь Вознесения Господня. Однако, в Одессе эту церковь так называли – Мещанская.

Старожилы города еще помнят этот великолепный храм, простоявший до 30-х годов двадцатого столетия. После уничтожения церкви, на том месте устроили невзрачный сквер, что находится теперь у развилки 5 и 28 трамвайных маршрутов.

В 1839 году большой красивый храм, с высокой колокольней, способный вмещать 1000 молящихся, был построен. На торжество освящения, которое исполнил Высокопреосвященный Гавриил (Розанов), архиепископ Херсонской и Таврической епархии, собралось множество жителей города. Главный престол был освящен в честь первоверховных апостолов Петра и Павла. Правый придел церкви посвящен Казанской иконе Божией Матери, левый – освящен во имя Герасима Иорданского.
Позже, внутри церковной ограды, был возведен трехэтажный дом для причта, а также дом на улице Разумовского, построенный на средства церкви на завещанной усадьбе. Утвержденный епархией причт церкви состоял из настоятеля в чине протоиерея, двух священников, диакона и двух псаломщиков. Почти сорок лет настоятелем церкви был протоиерей Михаил Косовский, стараниями которого храм превратился в настоящий духовный центр Молдаванки. При церкви действовало женское 3-х классное городское училище, и еще в одиннадцати городских народных училищах района священники церкви вели уроки Закона Божия.

Однако, рядом жила и другая Одесса, - вместе с православными набожными гражданами, на Молдаванке жили десятки хулиганов и преступников, которые не боясь Божией кары, покушались и на церковные святыни. Однажды, весенним утром 21 мая 1886 года, обнаружилось дерзкое ограбление Петропавловской церкви. Из дорогой церковной утвари похитили два ковчега червонного золота, Евангелие с серебряными досками и в золотой оправе, золотой массивный наперсный крест и др.

Послереволюционное смутное время многое изменило в размеренной жизни храма, однако, богослужения проводились по-прежнему. Но уже в январе 1932 года президиум городского совета своим постановлением закрыл Петропавловскую церковь навсегда. Не сохранилось и самого здания храма.

Одесса того времени представляла собой городок с несколькими пыльными улицами, разбросанными домостроениями и большими пустырями. На одном из таких пустырей было заложено кладбище, названное впоследствии Первым Христианским. Тогда же, а именно 2 ноября 1807 года, проследовало распоряжение митрополита Гавриила Бодони построить церковь на этом кладбище во имя Успения Божией Матери. Однако закладка первого камня в основание храма, который теперь, по просьбе жителей города, предполагался во имя Всех Святых, состоялась лишь 29 октября 1816 года.

Строительство храма осуществлялось на пожертвованные гражданами города средства. Торжественное освящение кладбищенской церкви совершилось 25 июля 1820 г. До 1853 года в церкви был один придел во имя Всех Святых, а затем, на пожертвования одесских купцов Василия Шапошникова и Ефрема Круглова, храм значительно обновили. Пристроенные два новых придела, были освящены: правый – в честь Трех Святителей и левый – во имя св. Ефрема Сирина и Дмитрия Солунского. Внутри церкви появились новая настенная роспись и новый иконостас. К самому зданию была пристроена колокольня со шпилем. Настоятелями храма в разное время были известные в Одессе священнослужители: протоиерей Гавриил Селецкий, впоследствии служивший ключарем Кафедрального Спасо-Преображенского собора, священники Семен Демидович, Григорий Пальмин, Илья Пчелкин, протоиерей Константин Бречкевич.

Долгое время бессменным настоятелем Всехсвятской церкви был старейший из протоиереев Одессы о. Николай Соколов, 50-летие служения которого в священническом сане торжественно отмечалось в 1881 году. Следует отметить, что в Кладбищенской церкви, перед похоронами на Старом Христианском кладбище, отпевали многих горожан, так или иначе оставивших след в историческом развитии Одессы: Льва Сергеевича Пушкина, героя Шипки генерала от инфантерии Федора Федоровича Радецкого, звезду немого кино Веру Холодную и многих других.

Революция принесла множество изменений в жизнь города, однако, в Кладбищенской церкви во имя Всех Святых продолжались богослужения вплоть до 1934, когда постановлением президиума горсовета от 3 мая, церковь была закрыта. В планах развития города Одессы уже не было места Старому Христианскому кладбищу и церкви во имя Всех Святых при нем. На месте разрушенного храма и мемориального кладбища был разбит парк культуры и отдыха им. Ильича со множеством аттракционов.

В одесском предместье Слободке-Романовке, насчитывающем к 1885 году более 11 тыс. жителей, находилась только одна церковь во имя Рождества Богородицы, построенная еще в 1854 году. Далеко не все желающие слободские прихожане могли вместиться в эту церковь на одновременное богослужение, особенно в праздничные дни.

Вот и обратились жители Слободки-Романовки в Городскую управу с ходатайством о строительстве второй в своем приходе церкви. Наилучшим местом для нее предлагалась Пташкинская площадь, часть которой в то время была отдана под заготовку камня строителю городского театра Фрею. Инициатором и вдохновителем строительства нового храма был, присланный незадолго до этого сюда, священник Максим Гордиенко. Выходец из крестьян Саратовской губернии, не имеющий богословских степеней, он быстро завоевал доверие у своих прихожан.

Сразу же по получении разрешения на возведение храма, о. Гордиенко возглавил сбор пожертвований, которые полились щедрой рекой. Для временного богослужения в одном из домов, рядом с площадью, открылся молитвенный дом. Средства на строительство поступали от отдельных граждан, коллективов расположенных на Слободке заводов и даже от “неизвестных” лиц. Так, в газете писалось, что одна дама, пожелавшая остаться неизвестной, “прислала комитету 20 громадных, вполне отделанных плит, по 10 р. каждая, для возведения паперти”.
В 1896 году началось строительство нового храма, а 20 сентября 1888 года Высокопреосвященный архиепископ Херсонский и Одесский Никанор освятил его в честь Вознесения Господа Иисуса Христа. Все строительство обошлось в 40 тыс. руб. Позже, в 1901 году, при церкви построили церковно-приходскую школу полностью на средства священника Максима Гордиенко.
В 30-х годах двадцатого века храм был закрыт, однако, не подвергся полному разрушению. Тем не менее, ранее видимые из далека купола, снесли, а здание приспособили по хозяйственные нужды. На короткий период во время войны церковь стала вновь действующей. После оккупации в церковных помещениях поселили детский комбинат.

В конце 90-х годов помещение деского сада освободили и передали общине. Сейчас в одной из больших комнат первого этажа устроена временная церковь, где проходят богослужения. На втором этаже хорошо видны остатки росписи алтарной части старого храма.