Перед зданием правительства Белгородской области установлена памятная стела в честь присвоения Белгороду почётного звания «Город воинской славы». Её открыли 5 августа 2013 года, в день 70-летия освобождения Белгорода от немецко-фашистских захватчиков. Ранее на этом месте находился памятник Ленину, который перенесли на Народный бульвар.
Стела «Город воинской славы» располагается в центре квадратной площадки и представляет собой колонну на пьедестале, которую венчает позолоченный бронзовый герб России. Высота сооружения – 10,3 метра. На постаменте установлена табличка с указом президента о присвоении звания «Город воинской славы» и бронзовый герб города Белгорода.
По углам площадки располагаются четыре гранитных барельефа. На них изображены 16 важнейших событий ратной истории Белгорода: создание Белгородской черты и Белгородской губернии в 1727 году, участие Белгородского полка в битве под Полтавой, парад участников Отечественной войны 1812 года, оборона Белгорода в годы Великой Отечественной войны, Прохоровское танковое сражение, освобождение города от немецко-фашистской оккупации и другие ключевые моменты.