Аллея героев открыта на месте бывшего городского деревянного одноэтажного военкомата, откуда во время Великой Отечественной войны жители Сыктывкара призывались и отправлялись на фронт.
В 1981 году была произведена реконструкция Аллеи героев и открыт привычный всем памятник «Вечная Слава» Это мемориал воинам-сыктывкарцам, погибшим в годы Великой Отечественной войны 1941-45». Его открытие состоялось 20 августа 1981 года и приурочено к 60-летию образования Коми автономии.