Родился в станице Упорной в 1910 году. В Великой Отечественной войне воевал в рядах 756-го стрелкового полка 150-й стрелковой дивизии 57-й армии на Южном фронте. Во время Харьковской операции 1942 года, когда большая часть 57-й армии попала в окружение врага, 25 мая красноармеец Фищенко А.Н. был взят в плен. Отправлен в лагерь для военнопленных шталаг-VIIIC в городе Заган (ныне – Жагань на западе Польши), затем в шталаг- VIIIF(318) в городе Ламсдорф (ныне – Ламбиновице, Польша).