У військовій частині Соколенко відповідав за забезпечення солдатів. У перший рік війни, коли армія виживала здебільшого завдяки волонтерам, він налагодив постачання всього необхідного для побратимів. Машина, в якій їхав Андрій Соколенко, підірвалася на ворожій міні неподалік містечка Попасна, передають Патріоти України з посиланням на ТСН.

Указ про надання звання героя підписав іще Петро Порошенко. Золоту зірку сьогодні мамі загиблого бійця вручив міністр внутрішніх справ. "Андрій Соколенко, який загинув, виконуючи свій військовий обов’язок – з початком війни він самовіддано, не жалкуючи ні сил, ні здоров’я, у важких і небезпечних умовах забезпечував весь склад частини всім необхідним", - наголосив глава МВС Арсен Аваков.