Родился на Украине в семье колхозников Яценко Михаила Дмитриевича 1900 года рождения и Яценко (Быркос) Марфы Семеновны 1904 года рождения. По линии матери его дед Быркос Семен Кирилович служил во Флоте, воевал в Япоснкой войне, бабушку звали Татьяной.После службы в армии сразу идет на фронт (II-ая мировая война). В конце войны в армии служил в должности кладовщика. На конец года по складу остался один лишний неучтенный мешок муки. Время было голодное, и как раз пожаловался ему один товарищ, что нечем ему кормить детей. Андрей Михайлович взял, да и отдал ему этот мешок муки.
Позже на склад пришли товарищи в погонах и арестовали Андрея Михайловича. Оказывается тот "товарищ" получив мешок, отправился на рынок торговать мукой. А на вопрос "Откуда?", - указал на склад. Так Андрей Михайлович со сроком на 3 года оказался на лесоповале в Сольвычегорске, и оттуда скорее всего бы не вернулся живым ввиду нечеловеческих условий содержания осужденных, если бы не переосуждение, благодаря которому он вернулся на Украину в город Ворошиловград (ныне - Луганск).
В 1949 году познакомился со своей женой Уляной Ивановной. С судимостью в то время работу было найти трудно, тем не менее, благодаря законченным курсам начальника участка угледобычи (с кадрами в то время было крайне трудно) начал работать начальником участка добычи на шахте в Краснолучском районе Ворошиловградской области. Обосноваля в поселке Хрустальное, построил дом. Позже в связи с заболеваниями легких, стал работать десятником (что-то вроде прораба) на лесозаготовке при шахте.
Хобби Андрея Михайловича - книги. Порой он тратил большие суммы, чтобы получить редкую или старинную книгу. Весь его дом, чердак, кладовые в поселке Хрустальное всегда были заполнены книгами.