The Memorial Park was created in the late 1960s and early 1970s on the site of the Peter and Paul Cemetery, founded in 1771. At that time, by the decree of Empress Catherine II, prompted by a plague epidemic, it was ordered to organize city cemeteries outside the city. A fence was to be erected around the cemetery, and a church was to be built on its territory. A location was chosen on the way out of Kolomna towards Astrakhan, and in 1775, the construction of the Church of the Apostles Peter and Paul began, completed in 1779. A hundred years later, the cemetery changed: in 1888, a stone bell tower was erected in honor of the salvation of Emperor Alexander III during a train crash.

The Peter and Paul Cemetery served as a burial place for the defenders of the Fatherland in the wars of the late 18th, 19th, and early 20th centuries. In 1941, services in the church ceased, the bell tower was demolished, and the church was repurposed as a warehouse and later a sports school. The last burials date back to the early 1940s.

During the Great Patriotic War, in 1941-1942, mass burials of those who died at the front and those who died in the Kolomna Central Hospital took place here. Bodies were brought in on trucks and buried in a large pit, which was then covered with earth. In 1943, the cemetery was closed to new burials. In the late 1960s, the cemetery was destroyed: it was leveled with bulldozers and excavators.

Graves were demolished, but some tombstones were moved by relatives to the Old City Cemetery. Among them was the grave of Red Army soldier Prokopy Cherynyshov, whose monument bore words about his heroic deed. In the 1970s, a two-story stone house, an 18th-century almshouse, and one of the stone chapels of the fence were demolished. However, the authorities did not dare to build on the cemetery, and a Memorial Park was created here. In 1970, a memorial "From the Kolomna Residents to Their Fellow Countrymen Who Fell in the Great Patriotic War of 1941-1945" was opened in the park, and since that day, an eternal flame has burned here, a piece of flame from the grave of the Unknown Soldier in Moscow. The park features the Alley of Military Glory of Kolomna residents with monuments to Heroes of the Soviet Union. In 1977, a museum of military glory opened in the building of the Church of the Apostles Peter and Paul. In 1996, a memorial cross was erected on the northern side of the church, at the burial site of the father and relatives of Metropolitan Filaret Drozdov. Every year on December 2, the day of remembrance of Saint Filaret of Moscow, Metropolitan Juvenaly of Krutitsy and Kolomna conducts a memorial service here. In 2003, two surviving chapels, in the name of St. Sergius of Radonezh and St. Nicholas the Wonderworker, were transferred to the church community. The latter, located within the former cemetery's fence, was fully restored and is now open to the faithful. On June 2, 2009, the Church of the Apostles Peter and Paul was returned to the believers. At that time, a decision was made to build a new building for the Museum of Military Glory, declared a people's construction project, just like in 1970, when voluntary contributions from Kolomna residents amounted to almost half of the costs for creating the memorial to those who died during the war and for landscaping the area.

The Museum of Military Glory was opened on May 7, 2010, on the eve of the celebration of the 65th anniversary of Victory in the Great Patriotic War. The facade of the museum is designed in the form of a fluttering red banner, symbolizing victory over Germany and reminding of the people who gave their lives for the Motherland. A bronze alarm bell is installed on the arch near the entrance to the museum. The museum features a permanent exhibition "Military-Historical Heritage of Kolomna," telling about the military history of the city.