Андреевская Воскресная школа постоянно действует с 2004 года. Регулярно по воскресеньям проводятся занятия с детьми начальной и основной Воскресной школы.

Начальная Воскресная школа включает в себя три класса: дошкольники (5-6 лет), 1 класс (6-7 лет) и 2 класс (8-9 лет). Основная Воскресная школа рассчитана на пять лет обучения: 3 класс (10-11 лет), 4 класс (10-13 лет), 5 класс (12-15 лет) и 6 класс (14-15 лет).

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

В учебном плане имеется время для детей и подростков, когда они принимают участие в Литургии, имеют возможность исповедаться и причаститься Святых Христовых тайн.

Учителя Андреевской Воскресной школы по каждому классу отдельно ведут журнал, в котором отмечается посещаемость, и ставятся оценки. Журнал заведен для того, чтобы у учащихся было более серьезное отношение к урокам.Для повышения педагогических навыков учителей, для обмена опытом, систематически проводятся педагогические советы в присутствии настоятеля и директора Андреевской воскресной школы, где обсуждаются текущие проблемы и пути их решения.Ежегодно каждый из учителей дает открытый урок для учеников своего класса, а также учеников других классов в присутствии настоятеля, директора Андреевской воскресной школы и гостей. Это дает возможность выявить и исправить педагогические ошибки и найти интересные способы проведения урока.

Андреевская воскресная школа имеет тесный контакт с родителями учеников. Многие из них являются прихожанами храма ап. Андрея Первозванного, активно участвуют в жизни храма, помогают при подготовке к праздникам и при проведении различных мероприятий.