6 апреля 2015 года Президент Российской Федерации Владимир Путин подписал указы о присвоении Петрозаводску, Старой Руссе, Гатчине, Грозному и Феодосии званий «Город воинской славы». Почётное звание Российской Федерации «Город воинской славы» присвоено за мужество, стойкость и массовый героизм, проявленные защитниками городов в борьбе за свободу и независимость Отечества.
«Город воинской славы» – почётное звание Российской Федерации, установлено Федеральным законом 9 мая 2006 года. Звание присваивается городам Российской Федерации, на территории которых или в непосредственной близости от которых в ходе ожесточённых сражений защитники Отечества проявили мужество, стойкость и массовый героизм, в том числе городам Российской Федерации, которым присвоено звание «Город-Герой».
В городе, удостоенном звания «Город воинской славы», устанавливается стела с изображением герба города и текстом Указа Президента Российской Федерации о присвоении городу этого звания, а также проводятся публичные мероприятия и праздничные салюты 23 февраля (День защитника Отечества), 9 мая (День Победы) и в День города.
Торжественное открытие стелы «Город воинской славы» состоялось 30 сентября 2020 года в День 76-й годовщины освобождения Карелии от фашистских захватчиков. Эскизный проект разработан архитектором Александром Савельевым в соответствии с типовым решением памятной стелы «Город воинской славы». На площадке размерами 4,92х4,92 м установлена гранитная колонна высотой 11,8 м, которую венчает двуглавый бронзовый орел. На лицевой стороне пьедестала колонны в бронзовом картуше размещен текст Указа Президента Российской Федерации о присвоении Петрозаводску почетного звания «Город воинской славы», на обратной стороне пьедестала - герб Петрозаводского городского округа. Рядом расположены восемь барельефов, отражающих ключевые события военной истории города. Автор проекта – Заслуженный художник Российской Федерации Салават Щербаков.
