Le parc mémorial a été créé à la fin des années 1960 et au début des années 1970 à l'emplacement du cimetière de Pierre-et-Paul, fondé en 1771. À l'époque, par décret de l'Impératrice Catherine II, en raison d'une épidémie de peste, il a été ordonné d'organiser des cimetières urbains en dehors de la ville. Un mur devait être érigé autour du cimetière, et une église devait y être construite. Un emplacement a été choisi à la sortie de Kolomna en direction d'Astrakhan, et en 1775, la construction de l'église des apôtres Pierre et Paul a commencé, achevée en 1779. Un siècle plus tard, le cimetière a changé : en 1888, une cloche en pierre a été érigée en l'honneur du sauvetage de l'Empereur Alexandre III lors d'un accident de train.

Le cimetière de Pierre-et-Paul a servi de lieu de repos pour les défenseurs de la patrie lors des guerres de la fin du XVIIIe, du XIXe et du début du XXe siècle. En 1941, les services religieux dans l'église ont cessé, la cloche a été démolie, et l'église a été transformée en entrepôt puis en école de sport. Les dernières inhumations remontent au début des années 1940.

Pendant la Grande Guerre patriotique, en 1941-1942, des inhumations massives des morts au front et des décès à l'hôpital central de Kolomna ont eu lieu ici. Les corps étaient transportés par camions et enterrés dans une grande fosse, qui a ensuite été recouverte de terre. En 1943, le cimetière a été fermé aux nouvelles inhumations. À la fin des années 1960, le cimetière a été détruit : il a été nivelé avec des bulldozers et des excavatrices.

Les tombes ont été rasées, mais certaines pierres tombales ont été transférées par les proches au vieux cimetière urbain. Parmi elles se trouvait la tombe du soldat rouge Prokopy Tchernychev, dont la pierre tombale portait des mots sur son acte héroïque. Dans les années 1970, une maison en pierre à deux étages, un hospice du XVIIIe siècle et l'une des chapelles en pierre de la clôture ont été démolis. Cependant, les autorités n'ont pas osé construire sur le cimetière, et un parc mémorial a été créé ici. En 1970, un mémorial "Des Kolomna à leurs compatriotes tombés lors de la Grande Guerre patriotique de 1941-1945" a été inauguré dans le parc, et depuis ce jour, une flamme éternelle brûle ici, une parcelle de la flamme de la tombe du soldat inconnu à Moscou. Sur le territoire du parc se trouve l'Allée de la gloire militaire des Kolomna avec des monuments aux Héros de l'Union soviétique. En 1977, un musée de la gloire militaire a ouvert dans le bâtiment de l'église des apôtres Pierre et Paul. En 1996, un crucifix commémoratif a été installé du côté nord de l'église, à l'emplacement de la sépulture du père et des proches du métropolite Filaret Drozdov. Chaque année, le 2 décembre, jour de la mémoire de saint Filaret de Moscou, le métropolite de Kroutitski et Kolomna, Juvenaly, y célèbre une liturgie funèbre. En 2003, deux chapelles survivantes, au nom du saint Sergius de Radonège et de saint Nicolas le Thaumaturge, ont été transférées à la communauté de l'église. La dernière, située dans l'enceinte de l'ancien cimetière, a été entièrement restaurée et est maintenant ouverte aux croyants. Le 2 juin 2009, l'église des apôtres Pierre et Paul a été restituée aux croyants. À ce moment-là, il a également été décidé de construire un nouveau bâtiment pour le musée de la gloire militaire, déclaré construction populaire, comme en 1970, lorsque les contributions volontaires des Kolomna ont constitué presque la moitié des coûts de création du monument aux morts de la guerre et de l'aménagement du territoire.

Le musée de la gloire militaire a été ouvert le 7 mai 2010, à la veille de la célébration du 65e anniversaire de la victoire dans la Grande Guerre patriotique. La façade du musée est conçue comme un drapeau rouge flottant, symbolisant la victoire sur l'Allemagne et rappelant les personnes qui ont donné leur vie pour la patrie. Une cloche en bronze est installée sur l'arc près de l'entrée du musée. Le musée propose une exposition permanente "Héritage militaire et historique de Kolomna", racontant l'histoire militaire de la ville.