Первая церемония вручения грамот о присвоении почётного звания состоялась 7 мая 2007 года. По состоянию на 2025 год его удостоены 47 городов:
Белгород, Курск, Орёл, Владикавказ, Ельня, Елец, Малгобек, Ржев, Воронеж, Ростов-на-Дону, Туапсе, Полярный, Луга, Великие Луки, Великий Новгород, Дмитров, Вязьма, Кронштадт, Наро-Фоминск, Архангельск, Козельск, Псков, Волоколамск, Брянск, Нальчик, Выборг, Калач-на-Дону, Владивосток, Тихвин, Тверь, Старый Оскол, Колпино, Анапа, Ковров, Ломоносов, Таганрог, Петропавловск-Камчатский, Можайск, Малоярославец, Хабаровск, Гатчина, Грозный, Петрозаводск, Старая Русса, Феодосия, Мариуполь и Мелитополь.
Названия городов воинской славы высечены на гранитной стеле в Александровском саду, которая входит в единый мемориальный ансамбль с Могилой Неизвестного Солдата и Аллеей городов-героев. В самих городах воинской славы также устанавливаются памятные стелы, представляющие собой увенчанные двуглавым орлом гранитные колонны с гербом города и текстом указа Президента России о присвоении звания.