В 2000 году по инициативе председателя колхоза «Украина» Т. И. Сафроновой села Раздольное Моздокского района РСО-А начато строительство типового здания православной церкви. За время строительных работ были возведены стены храма, перекрыта крыша, установлены купола, выстроена колокольня и сооружена звонница на 6 колоколов. Со сменой руководства колхоза в 2004 году строительство было приостановлено
в связи с прекращением финансирования данного проекта.

Согласно Указу Преосвященного Феофана, епископа Ставропольского
и Владикавказского, от 04.08.04. настоятелем строящегося храма Святителя Николая Чудотворца с. Раздольного был назначен священник Артемий Пономаренко. По благословению архипастыря
и при его непосредственной финансовой поддержке церковным приходским советом в селе Раздольном был приобретен жилой дом по адресу ул. Советская, дом 6, где в настоящее время располагается домовая церковь.
10 декабря 2004 года местной православной религиозной организации "Приход храма Святителя Николая" Управлением Министерства юстиции РФ по РСО-А было выдано свидетельство №84 о государственной регистрации данной религиозной организации.