Родился 19 ноября 1969 г. в Гомельской области Белорусской ССР в семье военослужащего.
В 1972 году семья, в связи с переводом отца переехала в Москву .
Политическая деятельность А.А.Ющенко началась после окончания ВУЗа , в творческой группе известного ленинградского телеведущего, создателя популярных на всю страну патриотических и антиельцинских программ Александра Невзорова. Помогал московскому корпункту выпускать программы А.Г.Невзорова «600 секунд» и «Дикое поле». Вместе с творческой группой принимал участие в подготовке репортажей из осажденного Дома Советов во время известных событий 1993 года. Здесь А. А. Ющенко познакомился с Г.А.Зюгановым. Как помощник депутата Государственной Думы оказывал необходимую информационную поддержку КПРФ.
С 1995 года А.А.Ющенко в команде, занимающейся информационным обеспечением деятельности КПРФ и лидера партии. Несколько раз объездил вместе с Г. А. Зюгановым всю страну от Камчатки до Калининграда.
Работая помощником депутата ГД и пресс-секретарем руководителя фракции КПРФ в Государственной думе Г. А. Зюганова, принимал участие в проведении большинства выборных кампаний партии как на федеральном, так и региональном уровнях. Отвечал за связи с общественностью, в том числе и с федеральными и зарубежными СМИ.
В 2003 году окончил Академию Гос. Службы при президенте РФ. На кафедре политологии и политического управления .
В 2004 году решением Президиума ЦК КПРФ направлен на работу в избирательный штаб кандидата в президенты от Компартии Н.М.Харитонова, где руководил информационно-аналитическим направлением работы.
С 2007 года совмещает работу пресс-секретаря Председателя ЦК КПРФ с руководством деятельностью Пресс-служб фракции КПРФ в Государственной Думе и ЦК КПРФ.
В период выборной кампании в Государственную Думу 2007 года Руководил выборным штабом в республике Бурятия. Где в декабре 2007 года избран депутатом Народного Хурала Республики Бурятия. В 2008 руководил фракцией КПРФ в Народном Хурале РБ И является членом комитета по бюджету.
В настоящее время Ющенко А. А. является членом ЦК КПРФ. Руководит пресс службой фракции КПРФ. И работает пресс секретарем председателя ЦК КПРФ Г. А. Зюганова.
Увлекается спортом. Имеет спортивый разряд по боксу.
Женат. Воспитывает троих детей.