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