Через год после окончания Великой Отчественной войны, 20 мая 1946 года, Мариупольский горисполком зарегистрировал четыре религиозных обьединения Русской православной церкви. Первой в этом списке значится Свято-Николаевская церковь на Новоселовке (ул. Кальмиусская, 114).
Своё наименование она получила в связи с тем, что святитель Николай издавна считался покровителем моряков, а это в приморском городе актуально. Но главное — открытием церкви в честь святителя Николая подчеркивалась преемственность с историческим прошлым: церковь запорожских казаков в Кальмиусской паланке тоже была Свято-Николаевской, а правый придел Харлампиевского собора был посвящен этому же святому. Община приобрела домик в Новоселовке, снесла его и на том месте возвела более просторное здание, приспособив его под церковь.
В 1989 году было заложено новое здание церкви в традиционном стиле русских православных церквей. Возводилась она на средства прихожан. Освящена в 1991 году.
В храме находятся две великих святыни — копия чудотворной иконы Божьей Матери «Мариупольской»; и мощи святителя Игнатия Мариупольского.
Каждый понедельник (кроме праздников) в храме совершается водосвятный молебен перед иконой Пресвятой Богородицы «Всецарица», помогающей при онкологических заболеваниях. При храме также действуют детская и взрослая воскресные школы. Престольный день — 19 декабря.
Источник: Монастыри и храмы Украинской Православной Церкви
