В 1991 году по рекомендации 1 съезда Коми народа на базе школы №12 города Сыктывкара было открыто инновационное учебное заведение «Коми Национальная Гимназия». Директор гимназии стала делегат съезда, заслуженный учитель школы Республики Коми, отличник просвещения – Галина Васильевна Павленкова.
        В первый год работы гимназии насчитывалось и пять педагогов
        Из пяти педагогов, которые начинали работать в гимназии, продолжают работать двое: Алиева Валентина Степановна – учитель 2 «а» класса, её учениками ранее были учащиеся нынешнего 6 «а» класса и 10 «а» класса; Андреева Людмила Ильинична – учитель 3 «а» класса, её учениками ранее были учащиеся нынешнего 7 «а» класса.
        В 1997 учебном году произошла реорганизация двух учебных заведений: Коми национальной гимназии и школы №23 в единое учебное учреждение, которое в том же году получило статус «Коми национальная гимназия при Главе администрации муниципального образования «Город Сыктывкар».
        Хорошее развитие получили ансамбль коми песни «Горадзуль» руководитель Шаравина Елена Ивановна, драматическая студия «Семицветик» -руководитель Попова Эмма Викторовна, вокальинструментальный ансамбль – руководитель Дейтер Зигфрид Юрьевич, студия декоративно-прикладного творчества –руководитель Таскаева Валентина Яковлевна.
        Первый выпуск гимназии (2000 год) – это гордость нашего учреждения. Все выпускники, среди которых два серебряных медалиста – Кузнецова Елизавета и Турьева Юлия, поступили в высшие учебные заведения города и за пределы республики (Санкт-Петербург, Ижевск). За 5 лет гимназия выпустила 23 медалиста, из которых 5 золотых. Все медалисты предыдущих выпусков подтвердили статус «лучшие из лучших» при поступлении в ВУЗы РК, России, стран ближнего зарубежья