Памятник был открыт в День Победы – 9 мая 1960 года. Над ним работали архитекторы Топуз и Томилин, а также скульптор Нарузецкий. Сегодня возле памятника принято играть одну и ту же композицию – "Реквием памяти неизвестного солдата", созданную композитором Ассеевым по словам поэта Роберта Рождественского. С места основания колонны открывается вид на набережную и все побережье. Сама аллея расположена в одном из самых больших парков города – в парке Шевченко.