Стела «Города воинской славы» расположена в Александровском саду рядом с Могилой Неизвестного солдата. Она  представляет  собой блок на гранитовом постаменте, схожий с блоками аллеи городов-героев, длиной около 10 метров. В левой части стена с надписью «ГОРОДА ВОИНСКОЙ СЛАВЫ»; справа вдоль блока — названия 37 городов воинской славы, разбитых на столбцы по 4 города в каждом.

Указ №1458 о присвоении этого почетного звания Петропавловску-Камчатскому подписал Президент Российской Федерации 3 ноября 2011 года. В России «Городов воинской славы» будет всего 40. В настоящее время их 37. Петропавловск по праву находится в их числе.

Ну а в Петропавловске-Камчатском, согласно Закону №68 «О почетном звании Российской Федерации «Город воинской славы», будет установлена 12-ти метровая памятная стела. Также в соответствии с законом в городе, удостоенном этого звания, проводятся публичные мероприятия и праздничные салюты 23 февраля – в День защитника Отечества, 9 мая – в День Победы, а также в День города.