Священником церкви во имя св. Николая Мирликийского станицы Старопавловской, вложивший немало трудов и инициатив в постройку великолепного храма, был о. П. Кондратов. Строительный комитет возглавлял Адриан. Григ. Зимин, сотник Терского казачьего войска. Храм был построен исключительно на средства станичников. Общество станицы заняло 20 тыс. руб. из Войскового капитала. Жертвовали на храм: вдова полковника Анастасия Ивановна Золотарева (50 р.), вдова купца Ольга Ал. Белоусова (25 р.), А.Г. Зимин и его супруга Александра Николаевна.
Храм на 1000 чел., пятиглавый с колокольней в византийском стиле. Внутри храм поражал обилием света, отсутствием колонн. Иконостас мраморный с ониксовыми колоннами. Стены расписаны, живопись выполнена художником Мищенко с Васнецовских икон, престол из дуба, обложен белым мрамором с колоннами серго мрамора, на лицевой стороне -крест из бразильского оникса с «золотым сиянием». Храм благолепен, красив, светел, открыт и уютен.
Освящение храма происходило 27 января 1909 г. с участием Епископа Владикавказского и Моздокского Агапита в сослужении 12 священников и 6 диаконов в очень торжественной обстановке. В освящении принимали участие местный и станицы Марьинской хоры.
Источник: Владикавказские епархиальные ведомости, 1909 г. № 2 стр. 53; № 3 стр. 63, 86; № 5 стр. 140, 146-148; № 7 стр. 233