Новая гимназия стала первой 11-летней православной школой в Ставропольской и Невинномысской епархии.
Идея создания гимназии в честь святых равноапостольных Кирилла и Мефодия в Невинномысске возникла в 2010 году после открытия в городе химиков первого в крае православного детсада «Вера. Надежда. Любовь». В марте 2011 года Ставропольской и Невинномысской епархии было передано заброшенное здание бывшей школы №13. На протяжении пяти лет в школе, в основном, за счет благотворительных средств велась реконструкция. В сентябре 2015 года православная гимназия распахнула свои двери для первоклассников. Сюда поступили учиться 25 выпускников невинномысского православного детсада. Всего же гимназия рассчитана на 208 учеников. Образовательное учреждение расположено в микрорайоне Красная деревня. Открытие новой школы стало настоящим подарком не только для детей, но и взрослых. Теперь детям не надо добираться, преодолевая приличное расстояние, до школ в других частях города.
В церемонии открытия гимназии принял участие митрополит Ставропольский и Невинномысский Кирилл, руководство г. Невинномысска, директор гимназии и благочинный церквей Невинномысского округа протоиерей Иоанн Моздор, священнослужители епархии, педагоги и учащиеся школы.
По случаю открытия гимназии был дан концерт под открытым небом, почетным гостям устроили экскурсию по зданию школы.