29 августа 2008 года в городе Костюковичи в день торжественных мероприятий, посвящённых 500-летию города состоялось открытие Аллеи Героев.
Годом раньше был открыт бронзовый бюст генерала армии Василия Маргелова, которым было положено начало Аллеи Героев.