Андрейченко установил: движение поддерживает тесные контакты с находившимся за границей Координационным центром, руководящий состав которого состоял из националистически настроенных эмигрантов, участвовавших в белом движении и террористических антисоветских акциях во время Гражданской войны и после её окончания.
Постепенно Андрейченко стал заметной фигурой в руководящем звене подполья. К его мнению прислушивались, ему поручали ответственные задания, прибегали к его помощи, пользовались советами. Зачастую с огромным трудом ему удавалось справляться со своими обязанностями, постоянно изворачиваясь и приспосабливаясь к обстоятельствам. Неосторожное слово, опрометчивый шаг сулили провал и всё, что за ним обычно следует, включая пытки и смерть.
Постепенно Андрейченко обретал необходимые разведчику знания и опыт, становился специалистом. Неосознанная тяга к романтике и приключениям уступала место серьёзно работе. То, что ещё недавно, когда он вступил на эту стезю, казалось интригующим и даже забавным, в действительности требовало чрезвычайной вдумчивости, тщательно выверенного слова и поступка.
У Андрейченко появилась счастливая для разведчика возможность самому предлагать руководителям подполья планы операций, после чего с помощью оперативных работников НКВД осуществлять их без особого ущерба для своего ведомства и страны.
Точно так же, получив очередное задание руководства подполья, он сводил к минимуму предполагаемые потери исполнителей. Благодаря такой тактике Андрейченко укреплял свои позиции внутри националистического движения.
Случалось, с его помощью предотвращались серьёзные операции подпольщиков, но его вмешательство не попадало в поле зрения националистического руководства. Однако совершать подобное можно было изредка и обязательно – не вызывая подозрений.
Далеко не всё шло у Андрейченко гладко. Риск провала существовал практически постоянно. Но в целом со своими задачами он справлялся удачно.
Через год с небольшим, после всесторонне продуманной и тщательно подготовленной заместителем начальника ИНО НКВД Шпигельгласом программы, Андрейченко приступил к выполнению следующей части задания: нелегально пересёк границу с Финляндией в качестве посланца украинского подполья для налаживания регулярной связи с Координационным центром.
В Хельсинки при содействии эмигрантов, представлявших здесь украинскую националистическую организацию, Андрейченко получил литовский паспорт, а вскоре и польский. С ними он и перебрался в Германию.
Это было время, когда, выступая в рейхстаге, канцлер Германии Адольф Гитлер в очередном приступе экстаза заверял: «Дайте мне четыре года, и я клянусь, мы вновь сумеем подняться!