Аллея Героев была открыта 13 августа 2019 года в сквер на улице Дзержинского в Костроме. Проект по созданию мемориального комплекса инициирован Российским военно-историческим обществом и поддержан властями региона. Автор объекта – Андрей Сергеевич Коробцов.

Аллея пополнилась пятью бюстами военачальников, которые родились или были связаны с костромской землей и в годы Великой Отечественной войны внесли большой вклад в Победу над фашисткой Германией. Это Герои Советского Союза генерал-майор Иван Некрасов, генерал-полковник Николай Новиков, генерал-майор Александр Скворцов, генерал-лейтенант Дмитрий Смирнов и генерал армии Михаил Малинин.

Начало Аллее Героев положено в декабре 2017 года, когда Российским военно-историческим обществом был открыт бюст Маршала Советского Союза, дважды Героя Советского Союза Александра Василевского.