Имея на руках подложные документы (в том числе и «разрешение ехать на родину»), он устроился на работу в сельскую школу. Именно тогда, 17 августа 1945 года, Ющенко по требованию органов госбезопасности и пишет автобиографию (1945), к которой прилагает те самые документы из Штейнау («разрешение ехать на родину»). Ющенко почти сразу становится объектом пристального внимания со стороны органов безопасности. Его вызывают, начинают интересоваться обстоятельствами пребывания в плену и возвращения на родину Ющенко, скорее всего, не был уверен в том, что сможет пройти новую проверку, и через месяц срочно перебирается в другое место. На срочность указывает и то, что учитель Ющенко вдруг покидает школу в середине учебного года. В январе 1946 года переезжает в другое село той же Сумской области, но и там долго не задерживается. Вероятно, и там им заинтересовались органы безопасности. Словно заметая следы, Ющенко перебирается в другую область — на Западную Украину. Чтобы избежать внимания местных органов безопасности, Ющенко в своей автобиографии (1946а), заполненной 7 сентября 1946 года при поступлении на работу, ни словом не обмолвливается о том, что был в плену. Нет и указания на довоенную судимость. В автобиографии (1946а) говорится, что он учился в Харьковском пединституте и в 1939 году с 3-го курса был призван в армию. А из армии якобы был демобилизован «как учитель» в 1945 году.
Однако надежда Ющенко на то, что он сможет избежать внимания со стороны органов безопасности, не оправдалась. Эта автобиография привлекла внимание контрразведчиков — в фильтрационном деле находится рукописная копия этого документа, заверенная офицером госбезопасности. Возможно, что её передал в органы какой-нибудь бдительный кадровик из отдела народного образования, обративший внимание на противоречивость документа — Ющенко по этой автобиографии призван в армию как студент, а демобилизовался уже как «учитель». Это порождало обоснованное подозрение, что автор автобиографии — самозванец, который, не имея ни образования, ни педагогического опыта, обманным путём занимает пост директора школы. И органы госбезопасности вновь занялись Ющенко.
Уже 31 октября 1946 года Ющенко отвечает на анкету (1946), в которой ему приходится подробно отвечать на вопросы, касающиеся его биографии. В анкете Ющенко сообщает, что находился в плену с января 1942 года по июнь 1944 года. То есть фактически скрывает полгода плена в начале войны и почти целый год — в конце. (Выше мы указывали на то, что наиболее логичным объяснением этого может быть стремление скрыть реальные факты сотрудничества с немцами в этот период.) В анкете указаны некоторые лагеря, где находился Ющенко, «Русский отряд при Американской армии в г. Верден» и «фильтрационный лагерь НКВД в г. Майсен». Очевидно, что такая версия ещё больше заинтересовала органы госбезопасности, и через месяц — 31 ноября 1946 года Ющенко вновь заставляют писать автобиографию. В этот раз Ющенко указывает, что в 1939 году закончил Харьковский пединститут, после которого вплоть до призыва в армию работает учителем в Ростовской области. Время пребывания в плену в плену — с января 1941 года по январь 1945 года. В автобиографии не указаны некоторые лагеря, в частности, Шталаг IVВ и «лагерь 318», где он в общей сложности провёл около 2 лет. Можно предположить, что, Ющенко пытался не указывать именно те лагеря, бывшие узники и персонал которых могли опознать его как предателя.
