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

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

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