Идея создания парка Победы зародилась в 1962 году. Парковый ансамбль, который включает в себя аллеи, фонтаны, площадку со стелой и вечным огнём, был создан в 1970-х годах на перекрестке улиц Ломоносова и Лепсе на месте деревни Пахомье, больше половины жителей которой погибло на фронтах Великой Отечественной войны.
В 1977 году Кировский биохимзавод построил в парке детский городок из дерева, коллектив треста «Северовостокэнергострой» воздвиг обелиск-стелу «Комсомольская слава», а в 1980 году в парке появилось освещение. В 1984 году в парке были запущены фонтаны и асфальтированы площадки под теннисные корты. 09 мая 2007 году у обелиска установлен Вечный Огонь, который стал зажигаться ежегодно в день Победы. В 2010 году в парке установили мемориальный знак в честь деревни Пахомье.
Стела представляет из себя белый мраморный столб, уходящий ввысь. Части его возвышаются друг над другом. На вершине красуется пятиконечная звезда с Кремлем - "Победа". А у подножия стелы - барельеф, к нему люди складывают цветы.
С недавнего времени на площадке рядом со стелой установлена отслужившая свой век современная военная техника в память воевавших и погибших в Северо-Кавказском регионе военнослужащих кировской дивизии внутренних войск.
К 65-летию Великой Победы в парке был открыт барельеф в честь Григория Петровича Булатова, земляка, первым водрузившего Знамя Победы над Рейхстагом.