Воскресная школа при соборе Рождества Христова была основана в 1997 году иереем Георгием Пивоваровым. В то время школа насчитывала около 15 учащихся. С годами школа росла. Увеличилось и количество преподавателей.
В настоящее время программа воскресной школы рассчитана на пять лет. Дети изучают Закон Божий, Основы духовного воспитания детей, Жития святых, Основы Православного вероучения. Кроме того, в расписании занятий значительная часть времени отводится под творческий блок дисциплин - хор, рисование, лепка, игровые занятия, а также уроки Колокольного звона.
Нередко выпускники воскресной школы поступают в Кузбасскую православную духовную семинарию, а некоторые впоследствии становятся священно- и церковнослужителями. Часто воспитанники семинарии, а также выпускники воскресной школы помогают в работе с детьми: проводят занятия, участвуют в подготовке праздников.
К Рождеству Христову и к Святой Пасхе воспитанники готовят концертные выступления для гостей и прихожан собора Рождества Христова.
Помимо теоретических занятий руководство школы организует и практические. Как правило, это паломнические поездки по святым местам, во время которых дети знакомятся с православной культурой. За время существования школы ребята побывали в нескольких городах России, на Черном море, ездили в Грецию.
Двери нашей школы открыты для всех желающих.