История церкви во имя Святителя и Чудотворца Николая в станице Курской начинается с храмозданной грамоты, текст которой приводится ниже.
<Божией Милостью Смиренный Гаий Епископ Моздокский и Мажарский.
По благодати дару и власти Всесвятого и Животворящего Духа данный нам от самого великого Архиерея, Господа Нашего Иисуса Христа, через святые и священные Его Апостолы и их наместники и преемники по прошению Моздокского уезда слободы Курской жителей и с согласия Его Высокопревосходительства Господина Генерал-Губернатора и кавалера Ивана Васильевича Гудовича, благословляем города Моздока кафедрального Сошествия Святого Духа собора исправляющему ключарскую должность священнику Даниилу Егорову в оной слободе Курской заложа на удобнейшем месте по чиноположению церковному вновь церковь Божию во имя Святителя и Чудотворца Николая построить по подобию других грекороссийских святых церквей и, по построении, убрать оную церковь иконостасом и святыми иконами доброго и искусного мастерства по греческому обыкновению и снабдть церковным благолепием, утварью и ризницей так, как святые правила и уставы церковные повелевают, престол построить по силе указа Святейшего Правительствующего Синода в 1734 году сентября в 13 день состоявшегося, препоциальной, а именно: в вышину аршина шести вершков и содскую в длину аршина осми вершков, в ширину аршина четырех вершков, который а равно и жертвенник поставить в алтаре на восток, и приготовить на них приличные одежды и все к освящению оной церкви потребное и нужное и когда та церковь правильно построена и все принадлежащее до нее исправлено, также и будущим при ней священно и церковно-служителям под селидьбу и на содержание пашенная земля и сенные покосы после межевой инструкции отведены, или другое содержание не оскудное определено будет тогда прислав к нам об оном донесение с приложением всему церковному имуществу имянной описи требовать для освящения оной церкви дозволения. Писана сия наша грамота с подписанием и печатью утверждена в богоспасаемом граде Моздоке. Декабря 14 дня 1795 года № 693>.
Текст воcпроизведен есаулом станицы Курской Иваном Ивановичем Медведевым (1895) с подлинника, хранившегося в церкви, автором публикации в областной газете Терские ведомости под псевдонимом И.М.