Андрей Андреевич Ющенко родился 10 апреля 61919 года в селе Хоружевка 7 Недригайловского района Сумской области. Родители — Андрей и Мария, крестьяне 8.
В 1934 году Ющенко окончил неполную среднюю (7 классов) школу села Хоружевка 9.
В том же 1934 году поступил на подготовительные курсы (рабфак) Харьковского государственного пединститута, после окончания которых в 1935 10 году стал студентом указанного института (в анкете указан факультет — «истфак»).
До 1937 года особых разночтений в версиях биографии Андрея Ющенко нет. Молодой деревенский парень из бедной семьи становится студентом исторического (?) факультета одного из ведущих ВУЗов Украины. Высшее образование в 1930-е годы ценилось очень высоко. Для специалиста с высшим образованием и с «правильным» социальным происхождением были открыты широкие карьерные перспективы. К тому же, воссозданные в 1934 году истфаки являлись «идеологическими факультетами», и их выпускники рассматривались не только как специалисты в одной из гуманитарных дисциплин, но и как серьёзный кадровый резерв для пополнения партийного и советского аппарата.
В изложении событий до 1937 года все документы согласуются между собой, не содержат противоречий, и даже напротив — дополняют друг друга. Однако в начале 1937 года в жизни Ющенко происходит некое событие, которое резко изменяет его жизнь. И это находит отражение в документах: появляются умолчания, противоречия и прямая ложь.
Так, в ранней автобиографии (1945) Ющенко пишет, что в 1937 году
А в анкете 1946 года он утверждает, что он с февраля по ноябрь 1939 года он —
Между тем, в автобиографии (1946а), написанной в сентябре 1946 года, Ющенко утверждает, что до призыва в армию он учился в Харьковском пединституте:
Очевидно, что Ющенко как минимум в двух версиях из трёх идёт на сознательную ложь. Несогласованность разных версий в документах, написанных Ющенко с разницей в один год, невозможно объяснить забывчивостью: такие яркие события в жизни как прекращение учёбы в ВУЗе или обстоятельства призыва в армию запоминаются на всю жизнь.
Представляется, что первая версия, в соответствии с которой Ющенко бросает институт и перебирается в Баку, ближе к истине. Что могло побудить студента Харьковского института внезапно бросить учёбу, даже не закончив учебный год? Что заставило студента-историка отправиться за тысячи километров в поисках работы слесаря? Материальные интересы и поиск более оплачиваемой работы не представляются убедительным объяснением этого довольно авантюрного поступка. Харьков, откуда неожиданно уезжает Ющенко в 1937 году — крупный промышленный центр, ещё несколько лет назад столица Украины. Здесь строятся огромные заводы и комбинаты, рабочие руки нарасхват, и устроиться тем же «слесарем-механиком» не составляет большого труда. К тому же от дома и родной Хоружевки не очень далеко.
Однако Ющенко уезжает из Харькова в Баку, столицу Азербайджана. Представляется, что мотивом поступка послужил не поиск вакансии «слесаря-механика», а стремление покинуть Харьков и Украину. Можно с уверенность предположить, что Андрей Ющенко попал в определённую ситуацию, когда пребывание в Харькове и на Украине для него не представлялось возможным. Он не переезжает в Баку, он туда убегает, чтобы скрыться и, вероятнее всего, от милиции. Он перебирается в другую республику, где найти его органам внутренних дел Украины гораздо труднее.
На стремление избежать контактов с милицией указывает следующий факт. Ющенко, проживавший в Харькове — законный обладатель советского паспорта. Харьков, наряду с Москвой и Ленинградом, стал одним из первых городов, где ещё в 1933 году была введена обязательная паспортизация с пропиской. Он перебирается в 1937 году в Баку, где к тому времени также проведена паспортизация с такой же обязательной пропиской.
Почти сразу же его арестовывают органы НКВД города Баку. Ющенко в автобиографии (1945) пишет: