В 1937 г. построено типовое здание школы по проекту архитекторов Л.Е. Асса и А.С. Гинцберга.
С 1937 по 1941 гг. в нем размещалась семилетняя трудовая школа № 22, которая сразу же зажила интенсивной жизнью - устраивались культпоходы, встречи с интересными людьми.
Во время войны в здании школы располагались части МПВО и медсанбат.
С 1944 по 1950 гг. здесь – мужская семилетняя школа. В эти годы много сил отдано благоустройству школы и участка, оснащению школы техническими средствами. На уроках используются кинофильмы.
В 1955 г. школа получает статус мужской средней. Качественная учёба совмещается с работой на полях страны и с разнообразными внешкольными мероприятиями.
С 1955 по 1965гг. школа именуется «средняя общеобразовательная трудовая политехническая с производственным обучением». Помимо полного среднего образования в те годы ребята получали профессиональную подготовку: мальчики – по специальности токарь, девочки – бухгалтер. Велась большая работа по краеведению.
В 1965 г. школа становится средней общеобразовательной с углубленным изучением английского языка. Создаются программы углубленных курсов по английской и американской литературе, гидов-переводчиков, технического перевода. Идет активная работа по школьному самоуправлению.
В 2002 году школе было присвоено имя Галины Васильевны Старовойтовой.
В том же году в гимназии был создан школьный парламент как элемент самоуправления.
В 2005 году за достижения в области образования и воспитания учащихся школе № 397 с углубленным изучением английского языка был присвоен статус гимназии.
В 2007 г. решением Комитета по образованию Правительства Санкт-Петербурга Гимназии № 397 присвоен статус городского Ресурсногоцентра по гражданско-правовому образованию.
Также в 2007 году гимназия стала членом Межпарламентской ассамблеи.
В данный момент идет работа по созданию на базе гимназии Публичного центра правовой информации под эгидой ЮНЕСКО.
В 2007 г. гимназия была награждена Бронзовой медалью памяти Галины Старовойтовой. Такой же медали удостоились учащиеся гимназии Тинус Дарья и Андриевская Алина.
В преподавании всех предметов используются новые образовательные технологии, внедряются в практику прогрессивные формы и методы. Изучение двух иностранных языков ведется с помощью компьютерных и аудиовизуальных средств, альтернативных учебных пособий зарубежных издательств. Гимназия принимает активное участие в образовательных программах Американского культурного центра, Шведского университета г. Лунда, сотрудничает с гимназией г. Куманово в Македонии, с гимназией г. Грац в Австрии, с Академией EdgwareAcademy, г. Лондон.