Музей истории гимназии основан 22 апреля 1998 на базе Народного Ленинского музея «Наше Отечество», открытого 2 апреля 1966 года. В это же время в результате проведенной поисковой работы с 1964 по 1966 был открыт Народый Музей Боевой Славы 56 ГСКСД. А началось все в далеком 1956 году, когда пионерской дужине школы № 42 было присвоено имя Героя Советского Союза Александра Матвеевича Матросова. Как выяснилось, он служил в 91 бригаде сибиряков, которая в 1943 году вместе с 74-ой алтайской бригадой была переформирована в 56 ГСКСД.
Музей расположен по адресу ул. Молодежная, 28. Вход со двора — 2 подъезд.