Воскресная школа при Казанском храме была открыта 17 октября 1993 года. Директором школы был назначен Пичугин Андрей Вячеславович (ныне иеромонах Пафнутий).
Первоначально занятия проводились в крестильном помещении (в настоящее время детская трапезная) и в Казанском храме. Дети всех возрастов обучались вместе.
В 1994-1995 учебном году школа получила отдельное помещение на первом этаже административно-хозяйственного здания, расположенного на территории храма. Учащиеся стали заниматься в группах по возрастам.
В 1995-1996 учебном году школа перешла в классы на втором этаже того же здания, где она размещается по настоящее время.
В 1996 году по благословению Высокопреосвященнейшего Мефодия, митрополита Воронежского и Липецкого, небесным покровителем Воскресной школы стал святой праведный Иоанн Русский.
В 1998 году директором Воскресной школы был назначен иерей Сергий Гришин. В 2000 году его сменил иерей Виктор Зубков.
С 2004 года директором Воскресной школы является настоятель Казанского храма протоиерей Григорий Самойлов.
В январе 2012 года произошло расширение Воскресной школы. Добавились три кабинета — музыкальный класс, класс для малышей и комната для молодежной группы, так же была отремонтирована кухня, в которой планируется проводить уроки кулинарии.