Музей боевой славы был открыт 26 августа 1977 года в Мемориальном парке в здании церкви Апостолов Петра и Павла. Более 30 лет музей проводил работу по военно-патриотическому воспитанию молодёжи и увековечиванию памяти погибших при защите Отечества. В 2009 году храм был передан Русской Православной Церкви. Одновременно было принято решение о начале строительства здания для музея. Торжественное открытие нового «Музея боевой славы» состоялось 7 мая 2010 года. За большой вклад в подготовку и проведение юбилея Победы коллектив «Коломенского краеведческого музея» был награжден памятной медалью и знаком «65 лет Победы в Великой Отечественной войне 1941-1945 годов» Российского организационного комитета «Победа», возглавляемого Президентом Российской Федерации. 

Новый «Музей боевой славы» стал еще одной «изюминкой» Коломны. Строился он «всем миром». После принятия решения о его создании, через два месяца начались строительные работы на средства, выделенные из бюджета города, пожертвования коломенских предприятий, организаций и частных лиц. Музей был открыт, став ярким свидетельством не только ратных подвигов, но и любви коломенцев к родному городу, местного патриотизма в самом высоком его значении. 

Музей рассказывает о ратной истории Коломны от средневековья до современности, а также о тыловой истории города. Материалы, представленные в экспозиции, поступили из фондов краеведческого музея и семейных архивов коломенцев. Гордость коломенского Музея боевой славы лопата-миномет, редчайший экспонат, экспериментальная разработка КБМ, не получившая широкого распространения.