А. Андрющенко родился в 1948 году в Талды-Кургане, окончил Казахский политехнический институт по специальности инженер-строитель. С 1995 по 1997 год занимал должность заместителя министра экономики Республики Казахстан. С 1997 по 1998 год был заместителем председателя Агентства по стратегическому планированию и развитию РК. В период с 1999 по 2001 год находился на посту вице-министра экономики РК. С 2001 по 2003 занимал должности первого вице-министра экономики и торговли РК, первого вице-министра индустрии и торговли РК и вице-министра индустрии и торговли РК. С мая 2001 по август 2003 года А. Андрющенко являлся членом совета директоров Банка Развития.