Награждена орденом Дружбы народов (1986). Избиралась делегатом XIX Всесоюзной партийной конференции (1988), депутатом Верховного Совета РСФСР XI созыва (1985 -1990), делегатом Всероссийского съезда учителей от Тюменской области (1987). Имеет звание «Заслуженный работник образования Ханты-Мансийского автономного округа - Югры» (2004). Решением Думы города Нягани от 21.06.2005 № 401 присвоено звание "Почетный гражданин города Нягани".

Документы А.И. Гордиенко поступили на хранение в Няганский городской архив в 1993 году. Среди документов: биографические документы, дневники с записями съезда, газетные публикации, поздравления, переписка с избирателями, мандаты и удостоверения.