Алексей Авраменко родился в 1977 году в Минске.
В 1999 году окончил Белорусскую государственную политехническую академию, в 2010 году — Академию управления.
С 2000 по 2001 год работал главным специалистом отдела содержания дорожной сети Комитета по автомобильным дорогам при Министерстве транспорта и коммуникаций Беларуси, с 2001 по 2006 год — главным специалистом управления содержания дорожной сети департамента «Белавтодор» ведомства.
С 2006 года работал на различных должностях в управлении транспорта и связи аппарата Совета Министров Беларуси.
В 2012 году возглавил управление транспорта и связи аппарата Совета Министров.
С 25 июля 2013 года занимал должность заместителя министра транспорта и коммуникаций Беларуси, с 3 марта 2016 года — должность первого заместителя министра транспорта и коммуникаций.
15 января 2019 года Алексей Авраменко был назначен министром транспорта и коммуникаций.
Причина смерти не сообщается.
За последний год это третья смерть белорусских топ-чиновников: 26 ноября 2022 года умер министр иностранных дел Владимир Макей, 2 апреля этого года — заместитель министра экономики Беларуси Сергей Митянский.
