Открыт 2 апреля 1966 года.
Музей имеет отдельное здание по адресу: Молодежная, 28.
Руководитель музея: Светлана Анатольевна Азаровская.
В музее много интересных документов — наградные листы, письма-воспоминания, приказы, более 1500 анкет ветеранов, ордена, медали, комсомольский билет, залитый кровью.
В 1971 году музею было присвоено звание народного (на краевом уровне), а 30 декабря 1975 года это звание подтвердила Москва. Музей имеет десятки грамот, дипломов.
91 бригада в январе 1943 года пополнилась курсантами Краснохолмского военно-пехотного училища, которое находилось у нас на станции Платовка Оренбургской области. Среди них был Александр Матросов, а в Оренбурге живет Михаил Иванович Ледяев (93 года).
К 75-летию памяти подвига Александра Матросова такие сведения для Музея боевой славы 56 ГСКСД, дивизии где он служил, очень важны, особенно от очевидцев событий.