Олексій Стасенко у мирному житті був музикантом, але повномасштабне російське вторгнення змусило його змінити гітару на автомат. Воював у складі 33-ї окремої механізованої бригади. Загинув при виконанні бойового завдання на Донеччині – поблизу с. Дачне Покровського району. Йому було 44 роки.
Про загибель воїна повідомили у Вінницькій міській раді.
Народився Олексій Стасенко у м. Веймар (Німеччина) у сім’ї військового, яка згодом переїхала до Вінниці. Закінчив 35-ту загальноосвітню середню школу, після чого здобув вищу освіту у Вінницькому національному аграрному університеті.
У Олексія залишилися мати, дружина та двоє синів – 11 та 13 років.