Уродженець шахтарського селища Андрій Медведенко в свій час став наймолодшим членом спілки письменників СРСР і закінчив літературний інститут імені Горького в Москві. Тема творчої праці і неприязнь до формалізму стали характерними рисами творчості поета. Автор численних поетичних збірок, пише російською мовою.
Протягом багатьох років Андрій Медведенко керує літературним клубом «Дієслово» при обласній юнацькій бібліотеці і є беззмінним головою журі обласного літературного конкурсу «Молоді голоси».