Строительство мемориала в Барнауле задумали в год двадцатилетия Великой Победы.
В июне 1965 года на заседании Барнаульского горисполкома было принято решение объявить конкурс на лучший проект "Памятника-обелиска в честь 20-летия Победы советского народа в Великой Отечественной войне 1941–1945 годов".
Монумент должен был отразить вклад, внесённый в Победу героическими воинами и тружениками тыла Алтая. Местом расположения знакового объекта определили Привокзальную площадь.


9 мая 1971 года на Привокзальной площади, откуда в годы войны барнаульцы уходили на фронт, был открыт Мемориал Славы. Он создан по проектам барнаульских авторов — заслуженного скульптора и архитектора Петра Леонидовича Миронова и художника-монументалиста Владимира Фёдоровича Добровольского.


Мемориал включает в себя четыре архитектурных сооружения. Первая очередь памятника — скульптурная группа "Прощание". Это бронзовые фигуры воина-красноармейца и провожающей его на фронт матери.
.

Рядом расположена 24-метровая гранитная стела с медными барельефами "Сибиряки, фронт" и "Сибиряки, тыл". Скульптурная группа была отлита на Мытищинском заводе художественного литья.
.

Торжественное открытие второй части мемориала состоялось 9 мая 1975 года. Это площадка между группой и пантеоном, по обеим сторонам которой размещены чёрные каменные плиты с землей из 13 городов-героев: Москвы и Одессы, Ленинграда и Керчи, Севастополя и Бреста…
..

Сердце Мемориала Славы – разорванное кольцо бетонного редута, разделённое сквозным проходом. По замыслу авторов, это полевое укрепление символизирует Сталинградскую битву, которая стала переломным моментом в войне.


Задернованная земляная насыпь вокруг кольца редута придаёт ему символическое сходство с древнерусским курганом, насыпанным над воином, павшим в бою за Победу.
Эта аналогия усиливается и самой сутью пантеона-кургана, внутри которого размещены мемориальные плиты с именами барнаульцев, погибших в годы войны и как бы погребённых в нём.
..

На наружной стене пантеона расположены слова поэта-земляка Роберта Рождественского "Реквием":
Вспомним всех поимённо.
Горем вспомним своим…
Это нужно — не мёртвым!
Это надо — живым.


Внутри – геральдические медные барельефы восьми родов войск, перед каждым из которых горит Вечный огонь. На стенах высечены 13636 фамилий погибших воинов.


Восемь чаш с огнями памяти внутри пантеона зажгли Герой Советского Союза генерал-майор в отставке Н. Д. Козин, генерал-майор в отставке М. Т. Карначев, Герой Советского Союза Г. М. Левин, полные кавалеры ордена Славы Н. В. Ведерников, П. И. Кузнецов, Н. М. Коваленко, Герои Социалистического Труда И. К. Шипулин и А. В. Селиверстов.


Ещё одна часть мемориала — Монумент от благодарных потомков. В честь 50-летия Победы комплекс дополнен сооружением с именами барнаульцев – полных кавалеров "Ордена Славы" — 77 имён и Героев Советского Союза — 265 имён.
В центре — Бронзовая доска-посвящение со словами:
Вам, героям, защищавшим Отечество – от благодарных потомков в честь пятидесятилетия Великой Победы.
Авторы монумента: художник Владимир Добровольский, архитекторы Александр Деринг и Сергей Тисленко.


Площадь Победы — одна из центральных в городе. Она появилась в Барнауле в 1914 году, когда было начато строительство здания железнодорожного вокзала и называлась Привокзальной. Своё современное название — площадь Победы получила 8 мая 1981 года.

В честь Великой Победы в Барнауле названа улица — "65 лет Победы", в новом квартале города.