Андрій Аполінарійович проходив службу у військовій частині 3002 Західного оперативно-територіального об’єднання Національної гвардії України на посаді заступника командира військової частини з тилу – начальника тилу.


Загинув полковник Андрій Соколенко 17 травня 2015 року внаслідок підриву на фугасі автомобіля в районі села Троїцьке Попаснянського району, що на Луганщині, в якому військові та волонтери розвозили гуманітарну допомогу на передову лінію.
Разом з ним загинув його водій та волонтер.

За повідомленням групи інформації і комунікації Західного територіального управління Національної гвардії України