17 травня автомобіль, в якому Соколенко перебував із двома побратимами та трьома волонтерами, підірвався на фугасі поблизу Попасної на Луганщині. Унаслідок вибуху четверо людей загинули.

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

"Один полковник, який з нами дійсно стояв на блокпостах і відчував те, що ми відчуваємо. Він за нас переживав. Це найкращий полковник, якого я знав", - каже бойовий побратим загиблого "Чечен".

"Це були мої підопічні з частини 3002, я ними вже рік опікувалася. І коли в понеділок вранці я знала про ці всі деталі , я ще пану Андрію смску написала, чи то не з нашими часом, а потім виявилося, що його вже нема. Це було чудова людина. Це був полковник в найкращому розумінні того слова", - розповідає волонтер Софія Федина.