Российский спортивный деятель. Заслуженный мастер спорта. Занимает должности президента федераций синхронного плавания, водного поло и прыжков в воду. Член исполкома Олимпийского комитета России. Член бюро Европейской лиги плавания. Член высшего наблюдательного совета Федерации плавания России. Чемпион Европы, рекордсмен Мира в плавании среди ветеранов. 

Алексей Власенко родился 10 января 1965 года в городе Москва. Плаванием начал заниматься в раннем детстве. После школы, высшее образование получил в Российском государственном университете физической культуры, спорта, молодежи и туризма. Позднее, окончил Российский экономический университет имени Георгия Плеханова.

За время своей спортивной карьеры Алексей Викторович удостоен Почетного звания «Заслуженный мастер спорта». Являлся многократным чемпионом Европы, рекордсменом Мира в плавании среди ветеранов. После завершения карьеры работал на руководящих должностях в различных бизнес-структурах.

С 2005 по 2010 год Алексей Власенко являлся Советником Президента Олимпийского комитета Российской Федерации. В октябре 2010 года назначен на должность Президента Российской Федерации прыжков в воду.

До ноября 2015 года занимал пост Вице-президента Федерации синхронного плавания России. Затем, с 27 ноября того же года, являлся сначала исполняющим обязанности, затем, с 21 ноября 2016 года избран Президентом Федерации синхронного плавания России.

Параллельно, с 24 декабря 2016 года Алексей Викторович назначен на должность Президента Федерации водного поло России. Входит в состав Высшего наблюдательного совета Всероссийской федерации плавания. Член технического комитета по прыжкам в воду Международной федерации плавания FINA и международной комиссии Ассоциации национальных олимпийских комитетов.

С 29 мая 2018 года Власенко входит в исполком Олимпийского комитета Российской Федерации. Через несколько дней, 2 июня 2018 года вошел в состав бюро Европейской лиги плавания.