Когда германский Генштаб составлял списки разведчиков для посылки в Японию, капитан Николаи был включен в него. В это время японская армия одерживала одну за другой победы в боях против русских на суше и море.
Николаи вспоминал: «Германский Генеральный штаб решил командировать офицеров в Японию, чтобы там изучить [12] военный опыт японской армии. Я находился среди офицеров, избранных для изучения японского языка. После полуторагодичной работы на восточном семинарии и частных занятии с японцами, которых в Германии, несмотря на войну, имелось большое количество, мы достигли того, что изучили японский язык в достаточной мере. Окруженные завистью товарищей, трое из нас поступили на службу в Японскую армию. Задача их потом оказалась незавидной. Они не встретили в японском офицерском корпусе особенно сердечного приема и их, в противоположность тому, как принимали до того в Германии японских офицеров, к действительному ознакомлению не допустили.
Будучи единственным женатым офицером среди обучавшихся японскому языку, я однажды получил короткое уведомление, что моя командировка в Японию не состоится, и что я должен прекратить изучение языка. Бесцельная полуторагодичная напряженная работа была тяжелым ударом даже для самоотверженного прусского офицера».
Начальник русского отдела III-b полковник Лауенштайн пришел к выводу, что Россия, потерпев поражение в войне против Японии, направит оружие против Германии. Необходимо было создать сильную секретную службу на Востоке, и он решил поручить эту задачу Николаи. Подтверждением правильности выбора полковником кандидатуры молодого офицера был лежавший на его письменном столе доклад, в котором содержались сведения о перемещении русских войск на границе, сведения французской разведки о перевооружении царской армии и стратегические планы франко-русского союза против Германии. Автором доклада был Николаи.
В июле 1906 г. Николаи стал первым офицером разведки штаба 1-го армейского корпуса в Кенигсберге. Прежде чем приступить к выполнению своих служебных обязанностей, Николаи вновь предпринимает поездку в Россию с целью освежить свои знания о стране и людях, поскольку считал, что без этого его задача окажется неразрешимой.
Вернувшись в Кенигсберг, Николаи приступил к работе. [13]
Его ждали глубокие разочарования в немцах пограничных с Россией областей — почти все они занимались контрабандой и были коррумпированы русской разведкой. В этом регионе{6} хорошо поставленной русской разведке противостояла немецкая разведка, располагавшая всего одним офицером Генерального штаба в Берлине и несколькими совершенно неподходящими, не деятельными офицерами на границе.