The park was founded in 1975. Designed by the architect IE Fialko. The event was dedicated to the 30th anniversary of the victory of the Great Patriotic War. Its creation activities were collective. Staff of the horticultural institutions, as well as other labor associations in the city, as well as sailors, students of technical secondary and higher education institutions and schoolchildren participated in this arrangement.
The basis of the plan was the idea of separate landscape lanes dedicated to the memory of the heroic cities of the Soviet Union. The planning of the territory included the creation of several sections symbolizing certain cities. On October 29, 1977, a corridor of eleven cities was established. Each was planted with specific trees growing in the climatic zones concerned:
Alley Moscow - fir and birch.
Leningrad linden tree alley;
Kiev alley - chestnuts.
Alley of Sevastopol - Acacia trees of Coransk;
Odessa alley - white acacia trees.
Tula birch alley;
Novorossiysk and Cherers alleys - nuts.
Brest Alley - Elm;
Minsk Alley - Willow.
Volgograd Alley - Poplar.
1983 - Sevastopol Divers School creates an additional centennial site. Later, in the same year, there was an alley for the Olympics established by the first Soviet national team in honor of outstanding achievements in the sport of the Soviet Union.
In the future, Victory Park developed steadily, new memorial sites appeared in the area:
The center and alley of Komsomolskaya;
The alleys of the Afghan nurses and doctor, the centennial of the city;
Orchards for the Underground Party, 200 years of Black Sea Fleet and Hydrographic Services of the Black Sea Fleet;
Section of the heroes of the armored train "Sailor Zheleznyakov."