11 мая 2023 года архиепископ Владикавказский и Аланский Герасим посетил храмы станиц Моздокского церковного округа: Черноярская - св. апостолов Петра и Павла, Ново-Осетинская - св. Николая Чудотворца, Павлодольская - Спаса Нерукотворного и пос. Притерчный - Вмч. Пантелеимона.
29 января 1904 года состоялось освящение храма на Черноярском кладбище, построенном вдовой войскового старшины Дарьей Валаевой. С благословения епископа Владимира протоиерей Алексей Гатуев освятил храм с участием благочинного священника Павла Пшеницына и священника Вазиева. При этом пел хор учеников и учениц местной церковно-приходской школы под управлением приходского священника Александра Тускаева. Новый храм был во имя святых апостолов Петра и Павла.
Свято-Никольский храм считается одной из достопримечательностей храмового строительства Северной Осетии. Он был возведен в начале двадцатого века в традициях византийской архитектуры в казачьей станице Новоосетинской, не так давно отметившей двухсотлетний юбилей. С приходом советской власти церковь была закрыта и частично разрушена. В данный момент храм находится в процессе восстановления. По размерам он больше, чем ныне действующий храм в городе Моздоке.
В 1906 году в станице Павлодольская был открыт храм Нерукотворного образа Иисуса Христа. После 1917 года он разделил трагическую судьбу большинства церквей России. В 20-е годы его закрыли. Значительный ущерб зданию храма был нанесен в годы войны.
Реставрация началась в 2004 году. 6 октября 2007 года архиепископ Ставропольский и Владикавказский Феофан совершил чин освящения храма.
Во время визита Владыка Герасим интересовался приходской жизнью, состоянием храмов и прихрамовых территорий, стадией строительно-ремонтных работ. Духовенство и прихожане тепло и радостно встретили своего Архипастыря.
