1992 г. при храме Всех Святых была организована воскресная школа, которая существует и поныне. В нем преподаются богословские дисциплины для учащихся различного возраста.

В 1995 г. силами отца Виктора (Михейкина) была создана православная гимназия в честь преподобного Сергия Радонежского. В гимназии выполняется государственно-образовательный стандарт, и преподаются богословские дисциплины, а также предметы, предусмотренные классическим гимназическим образованием. С учениками занимаются опытные педагоги и воспитатели. Летом 2001 г. гимназия прошла Государственную регистрацию в органах Юстиции с полным названием Частное Учреждение «Средняя школа в честь прп. Сергия Радонежского». Вместе с этим департаментом образования продлена лицензия на право ведения образовательной деятельности.

Пятого декабря 2004 года хор школы в честь прп. Сергия Радонежского под руководством художественного руководителя Н.Н. Ерзаковой принял участие в фестивале православных хоров, посвященный дню св. Екатерины, где занял 2 место. После участия в фестивале, ребята с экскурсией посетили Ганину Яму, место убийства Царской Семьи и храмы г.Екареринбурга.

Восьмого октября 2005 г. средняя школа в честь прп. Сергия Радонежского (бывшая православная гимназия) отметила свой первый юбилей — 10-летие школы. Праздничный концерт состоялся 28 октября, на который были приглашены много гостей из комитета внутренней политики, методист по истории из ГорОО, благочинный округа о. Сергий (Снопков), а также первые учителя, ушедшие на заслуженный отдых. Вела концерт ведущий специалист Маркиш В.Т. На юбилейном концерте были представлены разнообразные таланты как учителей школы, так учеников.

Восьмого ноября 2005 года состоялась историко-богословская конференция, посвященная 625-летию Куликовской битве. Конференция проходила в здании Ассамблеи народов Казахстана. На конференции были приглашены учителя - историки школ города, студенты исторического факультета СКГУ, учащиеся школ города, а также священство Северо-Казахстанского благочиния.

Традиционный концерт, посвященный Пасхе, прошел в школе прп. Сергия Радонежского. В необычной форме решили показать старшие ребята Воскресение Христово. На сцену вышли два ведущих передачи «Намедни из Иерусалима 33 года от Рождества Христова». Каждый раз они опрашивали очевидцев событий воскресения Иисуса Христа, выслушав как за, так и против. Здесь был и Иосиф Аримофейский, и воин сотник, и Каифа.

Двадцать пятого мая 2006 года по всему Казахстану прозвучали «Последние звонки» для одиннадцатиклассников. Впервые «Последний звонок» прозвучал в частной средней школе в честь прп. Сергия Радонежского. Все эти годы в нашей школе звучал «Последний звонок», как проводы на каникулы. Мы знали, что 1 сентября мы снова встретимся с ребятами, но уже повзрослевшими. И вот впервые звонок прозвучал для 11 класса, а значит, и для учителей школы, которые провожали своих питомцев. Впервые учащиеся 11 класса должны были сдавать экзамен на аттестат зрелости, и весь педколлектив волновался за каждого.

Вот и закончились все экзамены в школе, сдан самый сложный и главный экзамен 11 класса — Единое национальное тестирование. С испытанием все справились хорошо. Пришел выпускной вечер для 11 класса. 19 июня во всех школах города прошли выпускные вечера. Впервые выпускной вечер прошел в школе прп. Сергия Радонежского, которая выпускала своих первопроходцев — четверо юношей и одну девушку.

В конце октября, когда уже стукнули первые морозы, в школе прошел осенний бал. Ребята впервые готовили все сами: подбирали музыку, искали сценарий проведения праздника, придумывали игры, подбирали лирические вступление, украшали зал. Шумно прошла подготовка бала, нужно было все успеть и все сделать.

Ребята до самого последнего мгновения боялись, что бал будет отменен по каким-то причинам. Но больше всего боялись девочки. Ведь для них это был первый бал, и они готовили наряды, придумывали прически. С трепетом вошли они в зал и все ахнули: перед нами стояли красавицы. Да, девчонок в нашей школе мало, но они такие все красивые!

Пятнадцатого декабря 2006 г. в школе прп. Сергия Радонежского состоялся фестиваль народов Казахстана. Каждый класс представлял определенную народность Казахстана. Если младшие классы пели частушки и народные песенки «своих» народов, то старшие классы познакомили своих друзей с народностями Казахстана в нетрадиционной форме.