Первая на Северном Кавказе Православная Свято-Никольская классическая гимназия начала свою деятельность в августе 1992 г. Первыми учениками открывшейся гимназии стали воспитанники Воскресной школы при Свято-Никольском соборе.
Православная гимназия имеет государственную аккредитацию и конфессиональное представление Русской Православной Церкви. Главная цель гимназии как образовательного учреждения – это воспитание подрастающего поколения в духе православного христианства.