Почётное звание «Город воинской славы» было учреждено 15 лет назад — 9 мая 2006 года.
Федеральный закон № 68-ФЗ «О почётном звании Российской Федерации «Город воинской славы»» был принят Госдумой и одобрен Советом Федерации в апреле 2006 года. 9 мая того же года его подписал президент.
Согласно закону, звание может быть присвоено любым городам страны, «на территории которых или в непосредственной близости от которых в ходе ожесточенных сражений защитники Отечества проявили мужество, стойкость и массовый героизм». В том числе звание может присваиваться и городам, уже носящим звание «Город-герой».
Предложения о присвоении звания могут вноситься органами местного самоуправления, гражданами и общественными объединениями. Причём критерием отбора претендентов является не только славная история городов, но и такие современные реалии, как проведение военно-патриотической работы на местах, отношение к ветеранам, уход за памятниками и захоронениями и другие.
Первая церемония вручения грамот о присвоении почётного звания «Город воинской славы» прошла 7 мая 2007 года, тогда грамоты получили главы администраций Белгорода, Курска и Орла. А 4 сентября 2009 года в Дмитрове Московской области была торжественно открыта первая в России памятная стела.
Сегодня звания «Город воинской славы» удостоены 45 российских городов. Среди них Белгород, Курск, Орёл, Владикавказ, Малгобек, Ржев, Ельня, Елец, Воронеж, Луга, Полярный, Ростов-на-Дону, Туапсе, Великие Луки, Великий Новгород, Дмитров, Вязьма, Кронштадт, Наро-Фоминск, Псков, Козельск, Архангельск, Волоколамск, Брянск, Нальчик, Выборг, Калач-на-Дону, Владивосток, Тихвин, Тверь, Анапа, Колпино, Старый Оскол, Ковров, Ломоносов, Петропавловск-Камчатский, Таганрог, Мароярославец, Можайск, Хабаровск, Старая Русса, Грозный, Гатчина, Петрозаводск, Феодосия.
8 мая 2010 года в Александровском саду Москвы, рядом с Могилой Неизвестного Солдата и тумбами Городов-героев была открыта стела в честь Городов воинской славы, содержащая наименования всех городов, удостоенных этого почётного звания.
