Его открыла председатель Совета Федерации Валентина Матвиенко. На церемонии присутствовали председатель Мосгордумы Алексей Шапошников, депутат Госдумы Валентина Пивненко, председатель Петрозаводского  Городского Совета Геннадий Боднарчук, мэр Петрозаводска Ирина Мирошник и др.

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

На декоративных гранитных стелах, обрамляющих с обеих сторон площадь вокруг стелы, высечены названия всех городов воинской славы Российской Федерации, в их числе и Петрозаводск. По четырем сторонам стелы расположены четыре бронзовых барельефа с фигурами воинов разных эпох. Общая высота стелы около 16 метров.

Статус Города воинской славы Петрозаводску присвоен 6 апреля 2015 года указом президента России.

В связи с этим событием создан Патриотический центр, его возглавил председатель Петросовета Геннадий Боднарчук.

"Задача, которую ставит перед собой центр — формирование имиджевой политики Петрозаводска как Города воинской Славы. Это военно-патриотические мероприятия, семинары, выставки, экскурсии, а также поддержка школьных военно-патриотических музеев. Также весной 2017 года в городе будет возведена стела", - уточнили в пресс-службе горсовета.
Геннадий Боднарчук не раз отмечал, что присвоение этого высокого почетного звания – не только большая честь, но и ответственность для города, добавили в пресс-службе Петросовета.