1 сентября 1973 года состоялось торжественное открытие нового здания школы № 15 в Магадане. Школьное здание такого типа было впервые построено не только в Магаданской области, но и на Дальнем Востоке. Возможность обучаться в современном здании получили более тысячи ребят.
1 сентября 1988 года новая средняя школа № 30 открылась в Магадане. В 1994–1995 учебном году учреждение зарегистрировано как инновационное и получило статус «школа-гимназия». В 1996 г. учебное заведение стало лауреатом Всероссийского конкурса «Школа года-96», а в 1998 г. прошло аттестацию и аккредитацию и получило лицензии и статус гимназии.
