Отримав середню освіту, після чого працював у колгоспі в Саратовської області. У 1942 році він був призваний на службу в Робітничо-селянську Червону армію. Закінчив Київське артилерійське училище. З вересня 1942 року — на фронтах Німецько-радянської війни. Брав участь у боях на Сталінградському і Воронезькому фронтах. Брав участь у Сталінградській битві. До липня 1943 року гвардії молодший лейтенант Олексій Дерев'янко командував взводом протитанкових гармат 47-го гвардійського стрілецького полку 15-ї гвардійської стрілецької дивізії 7-ї гвардійської армії Воронезького фронту. Відзначився під час Курської битви.