Родилась в 1956 году, в г. Могилеве. В г. Могилеве закончила среднюю школу и библиотечный техникум. По распределению была направлена в г.п. Россь Гродненской области, где возглавила библиотеку. Дважды избиралась депутатом поселкового Совета.

В 1981 году Алла Нестеренко отправлена в служебную командировку в Республику Афганистан. По возвращении работала в Межсоюзной профсоюзной библиотеке, затем — в Могилевской городской.

Закончила заочно Минский институт культуры. С 1986 года работает в Учреждении культуры "Могилевская областная библиотека имени В. И. Ленина" заведующей общим читальным залом.

Ведет активную общественную деятельность в союзе воинов-интернационалистов.

Алла Нестеренко : [заведующая общим читальным залом библиотеки, ветеран афганской организации] // Магілёўскія ведамасці. — 2003. — 30 студзеня. — С. 3.

Игнатович, А. У каждого своя война : [заведующая общим читальным залом областной библиотеки А. Н. Нестеренко] / А. Игнатович // Веснік Магілёва. — 2006. — 15 февраля. — С. 2.

Терехов, А. Елка в Кабуле : [Алла Нестеренко] / А. Терехов // Магілёўскія ведамасці. — 2000. — 4 студзеня. — С. 4 : фота.