Летом 1910 г. Николаевский был задержан полицией по обвинению в связи с террористами, однако через полтора месяца освобожден за недостаточностью улик. Он отправился в Самару в надежде возобновить журналистскую работу, используя старые связи, но здесь опять был арестован. Самарские жандармы оказались более дотошными. Им удалось собрать доказательства, свидетельствовавшие, что молодой человек не отказался от подрывных целей. Николаевский был предан суду и получил новую ссылку, теперь уже на три года. Его сослали в уездный городок Кемь знакомой ему Архангельской губернии.

В новой ссылке Борис начал интенсивную обработку собранного ранее и продолжавшего обновляться богатого этнографического материала, который посылал в «Известия Архангельского общества изучения Русского Севера», где регулярно печатался[90]. Совершенно случайно он обнаружил у кого-то из местных жителей отчеты за несколько лет «Кемского пароходного училища» (в действительности в этом уездном городке были лишь шкиперские курсы), которые дали возможность воспроизвести интересные подробности из истории флота на Русском Севере. Верный выработанной уже привычке использовать любую возможность довести до читателей ценный первичный материал в журнале «Русское судоходство» (издавался Императорским обществом для содействия развитию русского торгового пароходства), он опубликовал статью «Парусный флот Архангельской губернии».

Борис не тяготился исследовательской работой, которую вел, но стремился еще и к активному участию в политике. Деревенское спокойствие глубоко провинциальной Кеми начинало его все более утомлять. Молодой человек решил бежать. Бегство политических ссыльных особенным подвигом не считалось и действительно не было таковым. Местные жандармские чиновники были ленивы и туповаты. Обмануть их не составляло особого труда. Успешно бежать и меньшевикам, и большевикам удавалось даже из глухих уголков Восточной Сибири. В своих исторических трудах Николаевский позже будет употреблять термин «вызвать из ссылки»: когда эмигрантское руководство предлагало бежать тому или иному нужному в эмиграции социал-демократу.

Так весной 1911 г., менее чем через год после водворения в северный городок на берегу Белого моря, Борис Николаевский его нелегально покинул на маленьком пароходе под видом местного рыбака. Он добрался до Архангельска, оттуда поездом приехал на Украину, затем перебрался в Москву и, наконец, в Петербург. В столице, где о Николаевском помнили и по его организационной деятельности, когда он был районным социал-демократическим секретарем, и по нескольким печатным выступлениям, его сразу же привлекли к работе меньшевистской организации.

В кругах меньшевиков в тот период существовали разные течения. Были сторонники сохранения строго дисциплинированной подпольной организации с минимальным выходом в массы (эта группа меньшевиков, получившая название «партийцы», шла за находившимся в эмиграции Г.В. Плехановым и сотрудничала с большевиками). Были и те, кто призывал полностью выйти из подполья и влиться в легальное оппозиционное движение, составив его крайне левый фланг. Николаевский придерживался мнения, что нелегальные организации следует сохранить, создавать новые и при этом активно организовывать легальные профсоюзы, страховые общества, гуманитарные и благотворительные общества типа обществ трезвости, кооперативных объединений и т. п.[91]

Со временем имя Бориса Николаевского, выступавшего обычно в прессе под псевдонимами, наиболее распространенными из которых были Гр. Голосов и Н. Борисов, но использовавшего разного рода инициалы, в том числе подлинные, стало известным не только в столичных меньшевистских кругах. Невольную рекламу Николаевскому сделал Ленин, набросившийся на статью «За единство думской фракции», в которой Николаевский выступил с энергичной и убедительной поддержкой лидера социал-демократической фракции в III Государственной думе Николая Семеновича Чхеидзе. Ленин же посвятил статье Голосова едкий ответ «Плохая защита плохого дела», в которой многократно повторял, что Голосов «смертельно обиделся» за кличку Чхеидзе «околопартийный социал-демократ». (Это Ленин скорее обиделся на Голосова за ироническую фразу: «Партия там, где сидят В. Ильин [Ленин] с Гр. Зиновьевым».) Финалом было причисление Голосова к ликвидаторам, что для Ленина было самым едким и страшным оскорблением