В 1980 году директором нашей школы назначена Наталия Яковлевна Коростылева, с чьим именем связан новый этап истории школы.
Старшее поколение помнит это трудное «предперестроечное» время. С одной стороны, многие были убеждены в том, что в обществе, в том числе и в сфере образования, необходимы реформы. С другой стороны, любые отступления от единственной признанной государством точки зрения или открытые сомнения в ее всеобщей правильности были практически невозможны. Найти компромиссный подход мог только руководитель, умеющий принимать решения и брать на себя ответственность за эти решения. Такие качества были свойственны Наталье Яковлевне.
Школа, расположенная на окраине города, к тому времени имела непростой контингент учащихся. Работали в две смены. Набирали до шести первых классов, в журнале не хватало строк, чтобы вписать всех учащихся.
Стиль управления Н.Я Коростылевой определился сразу и навсегда: «лидер и команда». Поэтому главное достижение начального этапа деятельности нового директора — создание союза учителей-единомышленников.
Под руководством Н.Я. Коростылевой школа сделала огромный рывок в своем развитии: в 1985 г. по итогам учебной и воспитательной работы явилась победителем городских соревнований и была награждена переходящим Красным Знаменем. Оно до сих пор хранится в школьном музее.
В 1988 г. школа получила статус среднего образовательного учреждения. В 1991 г. построили рядом новое здание(ныне это первый корпус нашей гимназии)
В 1995 г. школа № 528 получила статус гимназии, в 1999 г. стала партнером Общественного Института Развития Школ (ОИРШ), а через два года вступила в Ассоциацию гимназий Санкт-Петербурга. Победа в нескольких номинациях в Городском конкурсе педагогических достижений, звание «Школа года», Диплом III степени на Всероссийском конкурсе «Педагогический поиск» — далеко не полный перечень достижений второй половины 90-х годов.
С 1996 года гимназия работала в режиме школы-лаборатории. В 2002 г. начинает проводиться школьная ежегодная научно-практическая конференция «В ответственности за будущее». Сегодня эта конференция носит статус городской и ежегодно в апреле гимназия гостеприимно распахивает свои двери перед учениками других школ, занимающимися учебно-исследовательской деятельностью.
В 2005 году Наталии Яковлевны не стало. Но память о ней живет.
Н.Я. Коростылева создала свою школу и навсегда вошла в историю нашей гимназии.