Благодаря профессиональному опыту чекиста и личным качествам, Андрейченко удалось органично войти в украинское подпольное движение, руководство которого отличалось подозрительностью и жестокостью. За короткий срок он завоевал авторитет среди националистов. Его заметили и руководители подполья, что имело немаловажное значение для продвижения к намеченной цели. Он тщательно изучил кадровый состав, структуру организации, в целом сеть подполья, его порядки и методы деятельности. Особое внимание уделил связям с людьми, эмигрировавшими за границу.
Андрейченко установил: движение поддерживает тесные контакты с находившимся за границей Координационным центром, руководящий состав которого состоял из националистически настроенных эмигрантов, участвовавших в белом движении и террористических антисоветских акциях во время Гражданской войны и после её окончания.
Постепенно Андрейченко стал заметной фигурой в руководящем звене подполья. К его мнению прислушивались, ему поручали ответственные задания, прибегали к его помощи, пользовались советами. Зачастую с огромным трудом ему удавалось справляться со своими обязанностями, постоянно изворачиваясь и приспосабливаясь к обстоятельствам. Неосторожное слово, опрометчивый шаг сулили провал и всё, что за ним обычно следует, включая пытки и смерть.
Постепенно Андрейченко обретал необходимые разведчику знания и опыт, становился специалистом. Неосознанная тяга к романтике и приключениям уступала место серьёзно работе. То, что ещё недавно, когда он вступил на эту стезю, казалось интригующим и даже забавным, в действительности требовало чрезвычайной вдумчивости, тщательно выверенного слова и поступка.
У Андрейченко появилась счастливая для разведчика возможность самому предлагать руководителям подполья планы операций, после чего с помощью оперативных работников НКВД осуществлять их без особого ущерба для своего ведомства и страны.
Точно так же, получив очередное задание руководства подполья, он сводил к минимуму предполагаемые потери исполнителей. Благодаря такой тактике Андрейченко укреплял свои позиции внутри националистического движения.