Свято-Николаевская церковь - первый храм, основанный в Константиновке. В 1984 году власти разрешили открыть православный приход на окраине города. Для этого в отведенное под церковь место перенесли готовое разборное строение. Со временем вокруг нетипового здания были возведены стены нового типового храма. Атеистические власти не разрешили поднимать крышу церкви выше десяти метров, для того, чтобы православного храма не было заметно на фоне других строений. По этой причине на церкви пришлось установить маленький купол.

Лишь недавно у общины появилась возможность провести реконструкцию храма. Помочь прихожанам в этом деле взялись благотворители. За короткое время церковь увенчалась новым куполом и колокольней, высота которой составила 23 метра. В храме были проведены и внутренние ремонтные работы: выложен гранитный пол, произведен ремонт стен, сделан новый натяжной потолок, изготовлен резной иконостас с позолотой. Крышу храма украсила новая кровля.

Обустроена и прилежащая к церкви территория. Полностью отремонтированы административные здания - крестильня, воскресная школа, библиотека. При Свято-Николаевском храме действует детская воскресная школа. Окормляет приход благочинный Константиновского округа протоиерей Андрей Чичеринда.