Александр Иванович в армию был призван в 1939 году. С июня 1941 года служил в 182-м отдельном батальоне сапером. Затем воевал в 171-м стрелковом полку, в 1942 году получил контузию. После демобилизации в 1944 году, Тарасенко вернулся домой. Работал в колхозе, а затем на Промышленном комбинате Таганрога.
Александр Тарасенко награжден медалью «За отвагу».