Проект Мемориала Победы был принят в 1980 году. Согласно этому проекту в состав комплекса входили: Монумент Победы, Центральный музей Великой Отечественной Войны, парк Победы.
В 1985 году началось строительство Мемориального комплекса.
Важной частью Мемориального комплекса, является Парк Победы. В аллеях парка на площади около трех гектаров экспонируется более 250 различных образцов военной техники, вооружений и инженерных сооружений периода ВОВ. На специальных площадках представлены: танк Т-34, штурмовик ИЛ-2, реактивная установка БМ-13 ("Катюша"), пушка ЗИС-3 и многие другие экспонаты, являвшиеся лучшими образцами вооружения времен Второй мировой войны. Экспозиция Военно-морского флота размещена на площадке, состоящей из акватории и прилегающей к ней территории, которая ассоциируется с военно-морской базой. К 60-летию Победы приведена в экспозиционный вид и усовершенствована Военно-автомобильная дорога с установкой новых 20 экспонатов, экспозиция военной техники и инженерных сооружений в Парке Победы. За короткий период благодаря усилиям Минобороны и многих других военных организаций были отреставрированы и установлены к 60-летию Победы бронеавтомобиль и танки Т-26, Т-46.