2 ноября 1932 года в обычной деревенской избе совсем тогда еще молодого Комсомольска открылась первая городская школа. Ее первым директором и учителем становится Александр Матвеевич Грачев, известный дальневосточный писатель. 

В 1936-1937 году методом народной стройки было возведено первое кирпичное трехэтажное здание школы на улице Кирова, рассчитанное на 2000 учеников и занимавшее полквартала (ныне это здание главного корпуса Амурского гуманитарно-педагогического государственного университета). В школе имелось два хорошо оборудованных спортивных зала, кабинет физики, химии, методический кабинет, библиотека на 7000 книг. В большом актовом зале школы выступал ансамбль песни и пляски, в котором насчитывалось 120 человек. В школе работали кружки парашютистов, ворошиловских стрелков, буденовских всадников, спортивные кружки. 

1 сентября 1937 года на торжественной линейке, посвященной открытию школы, ей было присвоено звание имени Серго Орджоникидзе. 

В годы Великой Отечественной войны около 300 ее выпускников воевали на фронтах, выпуск 1942 года ушел на фронт в полном составе. В 1943 году звание Героя Советского Союза присвоено выпускнику школы 1940 года Евгению Дикопольцеву. 

В 1954 году школа переехала в новое здание на проспекте Ленина, в котором находится и сейчас. 

В 1982 году школа была награждена Почетной грамотой Президиума Верховного Совета РСФСР. 

С 1 сентября 2011 года школа начинает работу в статусе гимназии, с углубленным изучением иностранных языков.