Народилася на Херсонщині.
Закінчила філологічний факультет Одеського державного університету ім. І.І. Мечникова. З 1971 року учитель Красноперекопської школи № 3 АР Крим.
Учитель вищої категорії, учитель-методист української мови і літератури, володіє ефективними методами навчально-виховного процесу, вчить дітей чітко й грамотно викладати свої думки, практично застосовувати здобуті теоретичні знання, розуміти художній текст, виділяти проблеми, поставлені автором, художні деталі, бачити образ автора. Її учні уміють робити аналіз художнього твору, володіють навичками критичного мислення. А.Я. Перестенко робить кожне заняття уроком формування власного творчого «я», уроком громадянства, святом української мови. Її вихованці - переможці Всеукраїнських олімпіад і конкурсів. Конкурсні роботи учнів неодноразово друкувалися в газеті «Кримська світлиця». Завдяки авторитету А.Я. Перестенко велика кількість випускників школи обрала професії вчителя української мови і літератури, журналіста.
Автор серії занять з курсів «Українська лексикологія» (7 клас), «Українська фразеологія» (8 клас), «Стилістика української мови» (9 клас) і методичних розробок «Позакласна робота - дієвий шлях розвитку творчої пізнавальної активності учнів», «Інсценізація життєвого і творчого шляху письменників - важливий засіб міцного та усвідомленого засвоєння матеріалу», схвалених Радою Кримського республіканського інституту післядипломної педагогічної освіти.
Керівник міської організації Всеукраїнського товариства «Просвіта», Голова шкільної ради.
Відмінник народної освіти СРСР. Відмінник освіти України. Заслужений вчитель України (1995).