Андрей Геннадиевич Ляшенко родился в 1976 году в городе Красноармейске Донецкой области, в простой шахтёрской семье. Как и все дети отучился в средней школе, после окончания которой решил пойти по стопам отца, поступил и впоследствии с отличием закончил Селидовский горный техникум. После окончания техникума собрался было поступать в Днепропетровский горный институт, но отец посоветовал сначала попробовать поработать на шахте, чтобы окончательно определиться в правильности выбранного дела. Так Андрей оказался простым рабочим на шахте Новогродовская 1-3, если быть точным, то с 1995 года - учеником слесаря, а с 1996 - слесарем подземным. То ли душа не выдержала замкнутого пространства шахтных выработок, то ли сказались задержки зарплаты, но променял Андрей Ляшенко слесарские инструменты на баранку автомобиля. Оно и понятно - вольный ветер, да и возможность на горючке подкалымить. Но и эта работа не пришлась по вкусу прогрессивной душе будущего кандидата в мэры Красноармейска. И с 1998 года он бросил все и ушел на вольные хлеба - стал частным предпринимателем. С 2001 по 2005 год Андрей учился в Бердянском институте предпринимательства, где получил высшее образование, если так можно назвать диплом бакалавра, по специальности юрист - правовед.

Из запланированного не были также привлечены инвестиции для перевода КП Красноармейсктеплосеть на альтернативное топливо, что позволило бы иметь круглосуточно горячую воду. Не удалось действующему мэру и обуздать дороги города - большинство из них находятся в плачевном состоянии.  Именно этим он и обещает заняться в случае избрания на второй срок. В планы Ляшенко также входит построить четыре 16-этажных дома в микрорайоне Солнечный и ледовый дворец на пятьсот зрительских мест возле стадиона Олимпиец.