Андрій Миколайович Черненко народився 9 грудня 1978 року в селі Слободо-Петрівка Гребінківського району Полтавської області. Виховувався в сім’ї Лідії та Миколи разом з молодшим на два роки братом Олександром в місці Черкасах. У трирічному віці почав відвідувати місцевий дитячий садок, а згодом навчався у Черкаській середній загальноосвітній школі №8. Літні канікули проводив на малій батьківщині батька, у селі, де народився. Там про нього пам’ятають як про порядного, веселого та приязного хлопця. У 1994 році після закінчення школи був призваний на строкову службу до лав Збройних сил України. Андрій служив у Мукачевому, де під час повені рятував мирних жителів. Після повернення додому працював електрогазозварювальником. Запам’ятався добрим, товариським, усміхненим, залюбленим в життя чоловіком.