Артем Викторович Костенко родился 2 октября 1991 года в селе Новодевица Хорольского района Приморского края. После окончания в 2010 году профессионального технического училища проходил военную службу по призыву. С октября 2011 года по июнь 2014 года работал помощником машиниста тепловоза. С июня 2014 года проходил военную службу по контракту в Пограничном управлении ФСБ России по Приморскому краю.
Участвовал в проведении мероприятий по охране российско-украинского участка государственной границы, проявляя при этом смелость и решительность.
Старший прапорщик Артём Костенко погиб 27 марта 2025 года при выполнении боевой задачи, до конца исполнив свой воинский долг.
Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.