Свое название Парк Победы, а тогда еще сквер получил в 1983 году. 8 мая 1985 г в Парке был установлен памятный знак в честь 40-летия Победы. Тогда же в парке Победы были установлены 2 тяжелых танка ИС-3, а в 1986 г.- самоходная артиллерийская установка ИСУ-152.
Сегодня Парк Победы – одно из любимых мест отдыха жителей Автозаводского района. Широкие прямые дорожки, множество зеленых насаждений и лавочек, детские площадки, летние кафе – все это привлекает сюда горожан. По праздникам в Парке всегда проходит множество мероприятий и концертов.