Первая на Северном Кавказе Православная Свято-Никольская классическая гимназия начала свою деятельность в августе 1992 г. Первыми учениками открывшейся гимназии стали воспитанники Воскресной школы при Свято-Никольском соборе.
Православная гимназия имеет государственную аккредитацию и конфессиональное представление Русской Православной Церкви. Главная цель гимназии как образовательного учреждения – это воспитание подрастающего поколения в духе православного христианства.
Ежегодно в гимназию набирается один первый класс. На основании результатов тестирования детей и собеседования с родителями и детьми в первый класс зачисляются обучающиеся из подготовительного класса, занятия в котором ведутся в течение всего учебного года, а также воспитанники детского сада в честь иконы Божией Матери «Скоропослушница» г. Кисловодска.
Гимназия создавалась благодаря энтузиазму и жертвенности директора, педагогов, родителей, сотрудников собора. Были отремонтированы два переданных администрацией города здания, находившиеся в аварийном состоянии.
В учреждении имеется возможность обеспечивать обучающиеся калорийным, витаминизированным питанием, что особенно важно для детей из малообеспеченных семей.
Материально-техническая база постоянно расширяется и пополняется новым оборудованием. Своевременно приобретается техника для учебных кабинетов, различные учебные пособия, что позволяет организовать учебный процесс на высоком уровне.
Большое внимание уделяется творческому развитию детей. На базе Православной Свято-Никольской классической гимназии организованы мастерские декоративно-прикладного искусства, проводятся выставки детского художественного творчества. Также в гимназии действует детский Православный театр.
Регулярно проводятся Пасхальные и Рождественские благотворительные концерты для воспитанников детских домов, детей- инвалидов, а также выездные праздничные концерты для ветеранов Великой Отечественной войны.
Воспитанники гимназии участвуют во многих мероприятиях, организуемых Московской Патриархией, Пятигорской и Черкесской епархией, Министерством образования и науки Российской Федерации, администрацией г. Кисловодска.
Для помощи в духовном и культурном становлении обучающиеся на базе Свято-Никольского собора создан церковно-исторический музей «Святыни Земли родной», экскурсии в котором проводят сами гимназисты. Гимназический музей служит целям передачи в наглядной форме церковного вероучения и православных нравственных принципов будущим поколениям, что придает ему особое воспитательное и образовательное значение.
В гимназии также ведётся работа по оздоровлению обучающиеся. Штатный врач-терапевт оказывает обучающиеся необходимую лечебно-профилактическую помощь, проводит оздоровительные мероприятия, для чего регулярно приобретаются все необходимые медикаменты.
Гимназисты совершают паломнические поездки по Святым местам Ставропольского края, Московской области, а также имеют возможность отдохнуть в летнем Православном лагере в с. Архыз Карачаево-Черкесской республики и детско-юношеском лагере «Зеленый Афон», организованном на территории Второ-Афонского Свято-Успенского Бештаугорского мужского монастыря г. Пятигорска.
За последние годы гимназия достигла значительных результатов. Было подготовлено четырнадцать выпусков. В 2015-2016 учебном году с золотой медалью Российской Федерации гимназию окончили девять обучающиеся, с серебряной медалью Ставропольского края 1 обучающийся.
Частное общеобразовательное учреждение Православная Свято-Никольская классическая гимназия находится на Соборной площади в парковой зоне города-курорта Кисловодска и состоит из двух корпусов: прогимназии и старшей гимназии. Здание, в котором располагается начальная школа, является охраняемым памятником культуры и архитектуры города-курорта (бывший «Особняк Коленкиной»).
Здание старшей гимназии также является охраняемым историческим памятником. Оно было построено в конце XIX века по проекту Э. Б. Ходжаева и предназначалось для слободского училища. В начале XX столетия здесь располагалась Кисловодская мужская гимназия, духовником которой был священномученик Димитрий (Гливенко, +1938). Позднее в здании находилась школа, в которой учились герои Советского Союза Г. А. Романенко и Г. А. Арустамов.