Монумент Победы был торжественно заложен 8 мая 1965 г. к 20-летнему юбилею Победы.
Два года спустя, 6 ноября 1967 г., состоялось торжественное открытие первой очереди – обелиска и стелы, созданных группой архитекторов под руководством Н. И. Сидоркина и Н. Н. Истомина.
За обелиском с Орденом Победы – полукруглая низкая бетонная стела длиной 70 м, высотой 2,6 м, обрамляющая монумент, по фасаду которой накладными бронзовыми буквами выложена надпись:
«1941–1945. Во славу народа, отстоявшего в годы войны свободу и независимость Отечества».
«Через миры и века пронесут поколения в сердцах своих гордую память о доблести и мужестве советских людей».
«И впредь несокрушимо будем стоять на страже великих завоеваний Октября».