El parque memorial fue creado a finales de los años 60 y principios de los 70 en el lugar del cementerio de San Pedro y San Pablo, fundado en 1771. Entonces, por orden de la emperatriz Catalina II, provocada por una epidemia de peste, se prescribió organizar cementerios urbanos fuera de la ciudad. Alrededor del cementerio debía establecerse una cerca, y en su territorio se construiría una iglesia. Para esto se eligió un lugar en la salida de Kolomna hacia Astracán, y en 1775 comenzó la construcción de la iglesia de los apóstoles Pedro y Pablo, finalizada en 1779. Pasado un siglo, el cementerio cambió: en 1888, en honor a la salvación del emperador Alejandro III tras un accidente de tren, se erigió un campanario de piedra.

El cementerio de San Pedro y San Pablo sirvió como lugar de descanso para los defensores de la patria en las guerras de finales del siglo XVIII, XIX y principios del XX. En 1941, los servicios religiosos en la iglesia cesaron, el campanario fue demolido, y en la iglesia se instaló un almacén y posteriormente una escuela deportiva. Las últimas sepulturas datan de principios de los años 40.

Durante la Gran Guerra Patria, en 1941-1942, aquí se realizaron sepulturas masivas de los caídos en el frente y de los fallecidos en el hospital central de Kolomna. Los cuerpos eran traídos en camiones y se enterraban en una gran fosa, que luego se cubría con tierra. En 1943, el cementerio fue cerrado para nuevas sepulturas. A finales de los años 60, el cementerio fue destruido: fue nivelado con bulldozers y excavadoras.

Las tumbas fueron demolidas, pero parte de las lápidas fueron trasladadas por los familiares al antiguo cementerio de la ciudad. Entre ellas estaba la tumba del soldado rojo Prokopy Cheryshyov, en cuya lápida estaban las palabras sobre su heroico acto. En los años 70 se demolieron una casa de piedra de dos pisos, un asilo del siglo XVIII y una de las capillas de piedra de la cerca. Sin embargo, las autoridades no se atrevieron a construir en el cementerio, y aquí se creó el Parque Memorial. En 1970 se inauguró en el parque el memorial "De los kolomenses a sus compatriotas, caídos en la Gran Guerra Patria de 1941-1945", y desde ese día arde la llama eterna, una parte de la llama de la tumba del soldado desconocido en Moscú. En el territorio del parque se encuentra la Avenida de la Gloria Bélica de los kolomenses con monumentos a los Héroes de la Unión Soviética. En 1977, en el edificio de la iglesia de los apóstoles Pedro y Pablo, se inauguró el museo de la gloria bélica. En 1996, en el lado norte de la iglesia, en el lugar de la sepultura del padre y familiares del metropolitano Filaret Drozdov, se instaló una cruz conmemorativa. Cada año, el 2 de diciembre, en el día de la memoria del santo Filaret de Moscú, el metropolitano de Krutitsy y Kolomna, Juvenal, celebra aquí un servicio de liturgia por los difuntos. En 2003, la comunidad de la iglesia recibió dos capillas sobrevivientes, en honor al venerable Sergio de Radonezh y al santo Nicolás el Milagroso. La última, ubicada en la cerca del antiguo cementerio, fue completamente restaurada y ahora está abierta para los creyentes. El 2 de junio de 2009, la iglesia de los apóstoles Pedro y Pablo fue devuelta a los creyentes. En ese momento, se tomó la decisión de construir un nuevo edificio para el Museo de la Gloria Bélica, declarado construcción popular, al igual que en 1970, cuando las contribuciones voluntarias de los kolomenses representaron casi la mitad de los gastos para la creación del monumento a los caídos en la guerra y la mejora del territorio.

El Museo de la Gloria Bélica fue inaugurado el 7 de mayo de 2010, justo antes de la celebración del 65 aniversario de la Victoria en la Gran Guerra Patria. La fachada del museo está diseñada como una bandera roja ondeante, simbolizando la victoria sobre Alemania y recordando a las personas que dieron su vida por la patria. En el arco junto a la entrada del museo se instaló una campana de bronce. En el museo hay una exposición permanente "Patrimonio histórico-militar de Kolomna", que cuenta la historia militar de la ciudad.