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

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

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

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