Гимназия была основана в 1907 году и первоначально носила название «Мариинская женская гимназия». Здание было построено по новому типовому проекту гимназических зданий, который из-за своей дороговизны был осуществлён в России всего лишь несколько раз. В 1930-е годы школа была преобразована в мужскую общеобразовательную школу № 1.
Гимназия известна тем, что это единственная школа в России, сразу 9 выпускников которой были удостоены звания Героя Советского Союза, она носит неофициальное имя «Школа героев».