Портовая Свято-Николаевская церковь на улице Суворова, настоятелем которой долгое время был протоиерей Иона Моисеевич Атаманский, после революции в 1933 году была уничтожена. Церковь была построена на пожертвования моряков.
И пришло время, когда вместе с реконструкцией Морского вокзала, возродилось новое здание Свято-Николаевской церкви. Надпись внутри храма гласит: «В лето 1993 года Преблагий и Премилостивый Христос Бог наш вложи во ум благий совет рабу своему Николаю Павлюку дабы устроити церковь каменную в честь Святителя Чудотворца Николая. По вере же его и по тщанию его к святителю привезе мастеров италийских и украси ю паче иных. Благодатию Пресвятого и Животворящего Духа освятили ю Блаженнейший Владимир Метрополит Киевский и Всея Украины, Высокопреосвященнейший Агафангел Метрополит Одесский и Измаильский в лето 1994 года месяца октября, двадцатого дня, в день прославления иконы Божьей Матери "Умиление"».
За 1 год (1993-1994 гг.) итальянская фирма возвела новую церковь. Автор проекта — одесский архитектор Владимир Калинин. Храм освящен в 1994 году в честь Святого Николая Мирликийского — покровителя моряков и путешественников.
