Андрій Власенко народився 17 лютого 1976 року в місті Володимир, де тоді працював тато інженером на будівництві ГЕС. Згодом родина повернулася в Рівне. Андрій – кадровий військовий, офіцер запасу. Закінчив військовий ліцей імені Героїв Крут у Львові, а затим опанував фах авіаційного техніка в Київському інституті військово-повітряних сил.
Близько десяти років Андрій ніс службу в Коломиї, а коли частину розформували, його перевели в запас. Так закінчилась братова військова служба. Андрій був надзвичайно добрим, веселим, товариським, міг знайти спільну мову з усіма. Чудовий друг, брат та дядько. Дуже любив свого племінника, допомагав мені його виховувати, багато часу проводив із ним. Коли ж розпочалось повномасштабне вторгнення, добровольцем пішов до територіального центру комплектування, кілька разів проходив ВЛК, але щоразу чув: чекайте виклику, — розповідає сестра Героя Юлія.
У жовтні 2024 року Андрія мобілізували до лав Збройних сил України.
Він намагався обмежити мене від переживань, тому велику частину інформації тримав у собі. Розповідав якісь побутові речі, у нього завжди все було нормально, аби ми лише не турбувалися, — продовжує Юлія.
На жаль, 48-річний старший лейтенант Андрій Власенко загинув 5 січня 2025 року під час виконання бойового завдання на Покровському напрямку…