Родился Орлов 21 августа 1895 года в белорусском городе Бобруйске, в семье Лазаря и Анны Фельдбиных. Дед был крупным лесопромышленником и глубоко верующим человеком. Еще в 1885 году, во время поездки в Землю обетованную, он прикупил на будущее значительный участок земли и назвал его «Врата надежды». Но его внук, Лейба, при обедневшем отце, предпочел искать надежду не на берегах Мертвого моря, а в России, в мутных водах революции.
В марте 1917 года, после отречения от престола императора Николая II и с приходом к власти Временного правительства во главе с А. Керенским в отношении граждан еврейской национальности бывшей Российской империи были отменены «черта оседлости» и другие ограничения, касавшиеся службы в полиции, жандармерии и армии. Л. Фельдбин, у которого еще в юности проявились лидерские качества и стремление к военной карьере, наконец, смог себя реализовать. После года службы в качестве рядового в резервном полку в марте 1917 года он успешно сдал экзамены в школу прапорщиков, а спустя некоторое время вступил в РСДРП. Вскоре начинающий революционер познакомился с будущим генсеком Профинтерна С. Лозовским и с его «легкой руки» стал быстро подниматься по ступенькам карьерной лестницы.
С ноября 1917 года и до середины октября 1918 года Фельдбин занимал не последнюю должность в СНК — руководил информационной службой Верховного финансового совета, но вскоре возвратился в Красную армию на офицерскую должность. И там в его судьбе произошел резкий поворот, определивший всю дальнейшую жизнь. Весной 1920 года «преданного бойца партии» назначили на ответственный участок работы — сотрудником Особого отдела ВЧК по 12‐й армии, сражавшейся против войск белополяков на Западном фронте. И здесь Фельдбин показал себя не только храбрым человеком, но и способным организатором разведывательных и диверсионных акций. Под его командованием и при непосредственном участии был проведен ряд дерзких операций в тылу противника. В результате одной из них удалось захватить в плен командира польских разведывательно-диверсионных групп полковника К. Сеньковского.
На инициативного, находчивого и с неординарным умом сотрудника обратил внимание будущий руководитель советской разведки, в то время особоуполномоченный Особого отдела ВЧК по 12‐й армии А. Артузов, и рекомендовал его в центральный аппарат. В Москве 26‐летний, обстрелянный в боевых операциях и бегло говоривший на английском и немецком языках Фельдбин долго не задержался. В начале 1921 года его выдвинули на самостоятельный участок работы — начальником секретно-оперативной части (СОЧ) ВЧК в Архангельск.
В те дни северный форпост был буквально наводнен шпионами, завербованными англичанами при оккупации города. Кроме того, в нем продолжали действовать миссии ряда западноевропейских государств. Молодой начальник, к тому времени сменивший фамилию и ставший Никольским, сделавший это, чтобы скрыть свое еврейское происхождение и тем самым облегчить вербовки среди бывших царских офицеров, негативно относившихся к лицам этой национальности. Свои и усилия подчиненной ему СОЧ он направил на оперативное проникновение в иностранные миссии, являвшиеся центрами шпионажа, и на вербовки агентов в британских и американских спецслужбах. И эта тактика оправдала себя: вскоре один за другим последовали разоблачения вражеских агентов.
Достигнутые им успехи не остались незамеченными руководством ВЧК, и уже осенью Никольский возвратился в Москву. Прежде чем окунуться в оперативную работу, ему пришлось пройти переподготовку в Школе правоведения. После окончания учебы он в течение непродолжительного времени поработал помощником прокурора и в 1923 году возвратился на службу в органы государственной безопасности во вновь созданное экономическое управление (ЭКУ). Прошло еще два года, и перспективный, инициативный работник был брошен на ответственный участок — укреплять советскую границу в Грузии и бороться с происками местных меньшевиков и националистов. Под его началом находилась бригада в 11 тысяч штыков. С присущей ему напористостью молодой комбриг быстро усмирил непокорных, загнал в горы абреков и перекрыл пути контрабандистам.
Расчетливый, амбициозный и самоуверенный щеголь у многих сотрудников вызывал неприязнь и зависть. Но в Москве на эти недостатки не обращали внимания, в центральном аппарате ОГПУ больше ценили его организаторские способности, железную хватку и знание иностранных языков. В 1926 году Никольского перевели в разведку и сразу же назначили на должность легального резидента ИНО под «крышу» советского торгпредства в Париже.