Кар'єра:
Депутат Миколаївської обласної ради від БЮТ з 2015 по 2020 рік. Очолював комісію облради з питань екології, охорони навколишнього середовища та використання природних ресурсів. Зокрема, критикував діяльність ДР «Адміністрація морських портів України».
В 2018 році був призначений директором ДП «Укрліктрави».
26 жовтня 2020 року був звільнений з посади. За інформацією Міністерства економіки, звільнення відбулося «на основі службового розслідування, інформації про незадовільний фінансово-господарський стан підприємства, а також у зв’язку з неналежним виконанням службових обов’язків». На момент звільнення Андрія Власенко, загальний податковий борг підприємства складав 12 млн грн.
6 листопада 2020 року був призначений в.о. заступника голови правління АТ «ДПЗКУ».
11 листопада 2020 року — призначено в.о. голови правління акціонерного товариства «Державна продовольчо-зернова корпорація України» замість Василя Коваленка.
Декларації: