Родился 22 января 1965 года в городе Резекне, Латвия. В 1982 году поступил в Каменец-Подольское высшее военно-инженерное командное училище.
Окончив обучение, проходил службу в 104 гвардейской воздушно-десантной дивизии Краснознаменного Закавказского военного округа в городе Кировабаде (ныне — Гянджа, Азербайджан).
В октябре 1987 года старший лейтенант Артёменко прибыл в Республику Афганистан командиром взвода инженерных заграждений 130 отдельного гвардейского инженерно-саперного батальона (130 ОИСБ, в/ч пп 24872) 103 гвардейской воздушно-десантной дивизии в столицу страны город Кабул. Основные задачи подразделения: обеспечение безопасности прохождения воинских колонн, разминирование маршрутов движения войск, устройство защитных инженерных заграждений.
За мужество и героизм Алексей Сергеевич награжден орденом Красной звезды, медалями «За отвагу», «», знаком «».
Война для него закончилась 25 января 1989 года с убытием батальона к новому месту дислокации во время Вывода. После окончания в 1997 году Московской Военно-инженерной Академии имени В.В.Куйбышева направлен в Тюменское высшее военно-инженерное командное училище на должность преподавателя. В 2000 году уволился в запас в звании подполковника. Продолжил преподавание в училище, вел общественную работу. Умер 27 августа 2022 года ( сайт «Десантура» | документальный фильм: «Афганистан. Неизвестная война инженерных войск» ).