Родилась в 1922 году в Острогожске Воронежской области.

В 1941 году пошла добровольцем на фронт. Через год, отучившись в училище связи, была отправлена в 118-й отдельный полк связи.

В 1943 году в ходе боев на Кавказе машина, в которой она ехала с однополчанами, попала под вражеский обстрел и упала в пропасть. В результате чего, она получила тяжелое ранение (контузию).

После госпиталя она была направлена в Москву в узел связи генерального штаба армии, так как имела высокий уровень владения средствами связи.

Телеграфистка Александра Ермоленко в числе первых узнала о подписании Германией акта капитуляции. Она отмечена многими медалями и орденом Отечественной Войны за боевые заслуги и добросовестную службу.