Музей боевой славы открылся 26 августа 1977 года в Мемориальном парке, в здании церкви Апостолов Петра и Павла. На протяжении более 30 лет он занимался военно-патриотическим воспитанием молодёжи и увековечиванием памяти защитников Отечества.

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

Новый музей стал одной из достопримечательностей Коломны. Он был построен благодаря усилиям всего города: через два месяца после принятия решения о его создании начались строительные работы, финансируемые из городского бюджета, а также за счёт пожертвований местных предприятий, организаций и частных лиц. Музей стал символом не только воинских подвигов, но и любви жителей Коломны к своему городу и их высокого патриотизма.

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