11 января 1974 года часть парка на Черногорской площади была переименована в Парк Победы, сообщает Администрация столицы Хакасии. 

Знаменитый краевед Лидия Белоусова в своей книге «По улицам, длиною в жизнь» рассказывает предысторию: «Между улицами Черногорской (Ленинского Комсомола) и Спортивной (Ярыгина) изначально было расположено болото, которое тянулось от железной дороги до улицы Енисейская (Чертыгашева). Поэтому эта территория долгое время не застраивалась. В ранних архивных документах она называется так: Черногорская площадь, Черногорский пустырь – по имени прилегающей улицы. В 1920 – 1940-е годы отсюда брала начало дорога Абакан – Черногорск (Черногорский тракт), по которой ездили за углём на Черногорские копи».

Идея о том, чтобы разбить парк на Черногорской площади, родилась в 1947 году, но проект не был утверждён. На территории в итоге было высажено множество дикой яблони. Только в семидесятых годах на этом месте начали благоустраивать парк. По данным ГКУ РХ «Национальный архив», «11.01.1974 г. Абаканский горисполком принял решение: «В связи с тем, что парк, находящийся по улице 50 лет Октября (ныне ул. Ленинского комсомола), был разбит и высажен в послевоенные годы, и в нем будет поставлен памятник воинам, скончавшимся от ран, полученных в годы Великой Отечественной войны, присвоить парку наименование парк «Победы».

В 2000 году Парк Победы разделили на два – Парк Победы и Черногорский парк. Первая реконструкция Парка Победы была проведена в 2004 году, тогда, в том числе, бетонные стелы заменили на гранитные, обновили площадь. В 2022 году горожане высказались за необходимость проведения очередной реконструкции парка. Была разработана концепция реконструкции, и в 2024 году в Парке Победы благодаря победе Абакана во Всероссийском конкурсе лучших проектов создания комфортной городской среды начнётся масштабная работа по преображению: Парк Победы будет оформлен в едином стиле, максимально наполнен историей Великой Отечественной войны и в итоге станет парком-музеем.