В сентябре 2009 года Архангельску было присвоено звание «Город воинской славы». В соответствии с указом Президента РФ В. В. Путина от 1 декабря 2006 года, в каждом городе, удостоенном звания «Город воинской славы», должна быть установлена стела, посвященная этому событию.
Стела была установлена на пересечении Набережной Северной Двины с улицей Свободы, рядом с отелем «Пур-Наволок». Открытие памятника состоялось 31 августа 2011 года.
Стела «Город воинской славы» представляет собой 12-метровый гранитный монумент, на постаменте которого закреплена табличка с текстом указа о присвоении Архангельску почетного звания «Город воинской славы», а также установлено четыре барельефа с изображением основных вех военной истории Архангельска. Вершину стелы украшает позолоченный герб Российской Федерации.
Основным отличием данной стелы от стел в других городах является наличие на постаменте символических носовых частей кораблей в знак того, что Архангельск считается «Городом морской славы России».