Школа №491 создавалась в 1963 году в качестве восьмилетней, в 1982 преобразована в среднюю, а в 1994 году получила статус школы-гимназии. Тогда же были организованы профильные классы: химико-биологические, гуманитарные и физико-математические. В 2001 году учебному заведению присвоен статус школы с углубленным изучением математики. Среди педагогов есть ветераны труда, победители различных педагогических конкурсов. Школа сотрудничает с украинскими, финскими и немецкими учебными заведениями. Углубленное преподавание математики начинается с 8 класса. Для детей, имеющих проблемы со здоровьем, по договоренности с родителями организуется домашнее обучение. В школе проводится многоплановая воспитательная работа: встречи с ветеранами, тематические выставки поделок, научные конференции, где ученики представляют свои проекты, спортивные соревнования, шахматные турниры, психологические тренинги. Внеурочная деятельность представлена тематическими занятиями: «Красуйся, град Петров!», «Волшебная кисточка», «Школа вежливых наук», «Планета здоровья», «Риторика», «Азбука дорожного движения», «Этика и этикет», «Я и Мы», «Театр», «Умелые ручки», «Информатика в играх и задачах».