Кузьменко Андрій Олексійович народився 15 листопада 1984 року в місті Сєвєродонецьк Луганської області, де і провів своє дитинство. Закінчив 9 класів середньої школи № 2 м. Сєвєродонецьк. Продовжив навчання у ПТУ № 24 на автослюсаря. За сімейними обставинами сім’я переїхала на Краснокутщину до с. Сорокове. Тож хлопець навчання в ПТУ не продовжив, а пішов здобувати освіту в Мурафську середню школу. Після закінчення школи працював на будівництві. Захоплювався електротехнікою та риболовлею.
З березня 2018 року пішов служити за контрактом в 53 бригаду, боронив Україну в багатьох населених пунктах Луганської та Донецької областей. У січні 2022 року підписав другий контракт. З початку повномасштабної війни в складі 93 бригади «Холодний яр» командир бойової машини, сержант Андрій КУЗЬМЕНКО (позивний «Юдін») відбивав ворога з Охтирки, Тростянця, Ізюму.
7 червня 2022 року о 3:00 ранку під час виконання бойового завдання поблизу населеного пункту Дібрівне зіткнувся з деверсійною групою противника. В нерівному бою, знешкодивши трьох противників, Андрій отримав несумісне з життям множинне осколкове поранення.
Вдома на нього чекали наречена, рідний брат, сестра і тітка.