Дабы избежать возможных неприятностей, в Москве в апреле 1931 года было принято решение отозвать Никольского из Берлина в первопрестольную.
…До того, как в 1930 году А. Артузов возглавил ИНО, он долгое время эффективно руководил отделом контрразведки и, в частности, отличился блестяще проведенными, ныне широко известными, операциями «Трест» и «Синдикат». Свою деятельность на новом посту он начал с переориентирования внешней разведки с «легальных» позиций на нелегальные, как менее уязвимые и менее зависимые от политической конъюнктуры, а значит — наиболее эффективные. В частности, из-за прихода к власти в Германии нацистов Москве пришлось переносить штаб-квартиру советской внешней разведки в Европе из Берлина в Париж.
Сделав ставку на нелегальную разведку, Артузов предельно ужесточил требования секретности и конспирации. Доступ к конкретным агентурным и оперативным делам отныне стали получать лишь те, кого это непосредственно касалось. Вся секретная документация стала исполняться от руки и нигде не регистрировалась. Официальные архивные номера и гриф секретности не присваивались ни документам, ни делам. Так, без грифа секретности и номера был составлен и утвержден к исполнению первый при Артузове документ под названием «Разработка Второго бюро французского генерального штаба и его агентуры в СССР».
Претворить в жизнь этот претенциозный проект Артур Христофорович поручил в 1933 году своему давнему протеже Никольскому. Агентурные позиции, действуя с нуля, необходимо было создать в самом втором бюро и в так называемом «техническом отделе», где хранились личные дела всех агентов.
Начиная карьеру «нелегала», Никольский уже имел подлинный американский паспорт. Он ухитрился незаконно получить его во время поездки в США по приглашению компании «Дженерал моторс» осенью 1932 года. Приглашения на три месяца были направлены группе работников советских внешнеторговых объединений, среди которых оказался и он, Лев Леонидович Николаев.
Посетив автомобильный завод в Детройте, Лейба разыскал в Нью-Йорке своих родственников и друзей детства по Бобруйску. Под фамилией Николаев записался на годичные курсы английского языка в Колумбийском университете, имея визу лишь на три месяца. А 30 ноября все того же, 1932 года уже возвращался в Москву на борту лайнера «Бремен», имея в кармане американский паспорт № 566042 с печатью Государственного департамента США, за подписью Генри Л. Стимсона, выданный 23 ноября 1932 года на имя Уильяма Голдина. С паспортной фотографии взирал уверенный в себе, модно одетый Лейба.
Первый опыт работы в качестве резидента-«нелегала» стал для Никольского весьма и весьма поучительным. Оказалось, что разведка с «легальных» позиций и нелегальных — две большие разницы, что «нелегалу», в частности, категорически противопоказаны такие свойственные Лейбе качества, как излишняя самонадеянность, стремление решить поставленную задачу наскоком, а отсюда — опрометчивость при установлении первичных контактов, ставка на первого оказавшегося под рукой, мало-мальски подходящего кандидата на вербовку, небрежность в просчитывании возможных негативных последствий.
Нелегальная резидентура состояла из четырех сотрудников: резидента, его помощника, связиста и сотрудника по технике и местной связи. Оперативная база, по соображениям конспирации и безопасности, располагалась в Женеве или, как было сказано в оперативном плане, «в прилегающем к Франции швейцарском городе».
Никольский, оперативный псевдоним — «Швед», должен был прибыть в Женеву под личиной американца, пожелавшего пройти курс лечения в одном из местных лечебных заведений на берегу Женевского озера. Но прежде ему предстояло отправиться с советским паспортом в Австрию на три месяца, в течение которых он должен был заняться «совершенствованием английского и французского языков, а также для оформления связиста и семьи».
Тогда в советской разведке не практиковался вывод «нелегалов» за кордон вместе с семьей. Но для «Шведа», с учетом болезни его дочери, было сделано исключение. Его жена Мария оформлялась в качестве сотрудника резидентуры по технике и местной связи. «Жанну», таким был ее оперативный псевдоним, снабдили австрийским паспортом на имя Маргариты Фельдбин. В паспорт была внесена дочь Вероника. У самого «Шведа» было три паспорта: американский на имя Уильяма Голдина, австрийский — на имя Лео Фельдбина и советский — на имя Льва Леонидовича Николаева.