Государственное образовательное учреждение Гимназия №45 сформировано в результате разделения в 1999 году учебного комплекса-средняя школа №45 на гимназию и прогимназию.

Школа №45 всегда работала с ориентацией на новые педагогические идеи:

• с 1965 года введено углубленное изучение иностранных языков, а в 2004 году для дополнительного изучения иностранных языков создан лингвистический центр «Sunflower»
• с 1985 года уделяется существенное внимание информационным технологиям
• с 1989 года введены дополнительные часы на уроки по плаванию в собственном бассейне, популярны спортивные секции, особенно, футбол и волейбол.
• в 1996 году школа №45 стала первой в России государственной школой, принятой в Международный Бакалавриат — единственную международную образовательную организацию
• в 2004 году при гимназии создан психолого-педагогический центр «Летиция», оказывающий широкий спектр психологических и педагогических услуг
• с 2005 года гимназия проводит гуманитарные конференции, в которой принимают участие ученики и студенты других учебных заведений

Сегодня российское образование переживает сложные времена, необходимо найти новые формы существования для адекватного и продуктивного взаимодействия со стремительно меняющимся обществом. Не все получается удачно, но коллектив гимназии интенсивно работает. Благодаря этому гимназия №45 остается среди лидеров российского образования.