Уже после своей смерти Александр Стовба получил известность как поэт. В 1981 году в Днепропетровске был издан первый сборник его стихов «Песня грозы сильней». В 1982 году вышел сборник в Москве. В 1984 году Стовба был посмертно принят в Союз писателей СССР, а в 1987 году получил Премию Ленинского комсомола.

В перестроечный период Александр Стовба стал достаточно популярен как в Днепродзержинске, так и за его пределами. Судьба мальчишки - идеалиста, писавшего стихи и погибшего в афгане стала воплощением трагедии целого поколения, что сделало и его не только официальным, но и народным героем.

Немного смугл, немного бледен,
Не кучеряв и не блондин,
В употреблении не вреден,
Но говорят, что нелюдим.
Ленив немного от природы,
Болтлив не в меру иногда.
Из тех людей, что, зная броды,
Не выдают их никогда.

Похоронен Александр Стовба в Днепродзержинске на Баглейском кладбище. В 1988 году студией РЦСДФ был снят 20-минутный фильм “ЭПИЛОГ”, в котором в лучших традициях советской документалистики правда смешалась с пропагандой.