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