На протяжении многих лет Музей боевой славы располагался в бывшей церкви святых апостолов Петра и Павла, что в Мемориальном парке Коломны. Зданию не один век, внутренние помещения последние годы практически не отапливались, что привело к порче экспонатов музея из-за сырости и колебаний температуры. Еще в 2003 году в городе решили построить новое здание музея, а помещения церкви передать коломенскому благочинию.
После того, как городская администрация приняла решение возвести новое музейное здание, местные архитекторы принялись за разработку проекта будущего Музея боевой славы, причем свои работы они предоставили городу на безвозмездной основе. Всего в разработке участвовало 11 авторов, которые предложили городскому отделу архитектуры 19 вариантов архитектурного решения здания.
«Мы рассмотрели все эскизы, - рассказывает главный архитектор города Т. Шленская. - Собрали самые интересные идеи и решения воедино и разработали общий вариант проекта. Это будет одноэтажное современное здание со стеклянным фасадом, расположенное прямо за пушкой в Мемориальном парке города. Площадь выставочного зала Музея боевой славы составит двести квадратных метров. Зал будет трансформироваться в место для проведения круглых столов, а также показов военных фильмов, всего предусмотрено около ста посадочных мест».
По словам заместителя главы администрации города А. Мешканцова, затраты на создание нового Музея боевой славы составят сумму от 35 до 45 млн. рублей. В строительстве будут привлечены как бюджетные средства, так и благотворительные взносы предприятий города и пожертвования горожан. Специально для этого будет создан целевой благотворительный фонд, куда каждый житель Коломны сможет внести свою лепту для реализации проекта.