В самом начале 1919 года была создана Комиссия по изучению и практическому использованию производительных сил Севера во главе с геологом И. П. Толмачевым. Самойлович — секретарь ее президиума. Огромную роль в работе Комиссии играл нарком торговли и промышленности Леонид Борисович Красин, на его имя Самойлович адресовал многочисленные запросы и предложения. Так получилось, что имя Самойловича долгие десятилетия стояло и стоит по сей день рядом с именем «Красина» — именем ледокола, сыгравшего выдающуюся роль в судьбе Рудольфа Лазаревича, в судьбе его поколения.
Особое внимание привлекал Ухта-Печорский край. Буквально через два дня после создания Комиссии ее инициативная группа приступила к формированию полевых отрядов. В условиях безмерно тяжкого военного времени удалось направить туда лишь одну экспедицию для обследования промысловых возможностей края в целях последующего снабжения Красной Армии рыбой и мясом. Группу из семи человек возглавил геолог Нестор Кулик, давний друг и единомышленник Самойловича.
Перед революцией Нестор Кулик оказался на поселении в Вологде и, подобно подавляющему большинству «политических», занялся изучением истории и природы края. Он рылся в старых книгах, в архивах, а вологодские архивы — кладезь для исследователя! Достаточно сказать, что именно в Вологде были обнаружены бумаги знаменитой Российско-Американской компании, созданной в 1799 году императором Павлом I. Среди этих бумаг находились документы, написанные рукой основателя компании Григория Шелихова. Есть веские основания полагать, что шелиховские документы попали в 1916 году в руки Кулика (об этом рассказывают люди, близко знавшие и его, и Самойловича). Судя по всему, Кулик изучал эти бумаги.
Это была славная торговая компания, энергичная, мощная, живучая. Императорский указ передавал в ее монопольное пользование все промыслы и ископаемые богатства на американском берегу, в «Русской Америке». Указ давал право производить новые географические открытия в тех землях, занимать территории, вести торговлю со всеми «около лежащими державами». Промыслы на суше и на море, торговля, навигация, изыскания — все сосредоточивалось в руках Российско-Американской компании, которая координировала и направляла деятельность русских предпринимателей на тихоокеанском берегу Северной Америки. Несомненно, еще тогда, перед революцией, Нестор Кулик лелеял мысль об организации некой «Северной компании», которая приняла бы под свое покровительство весь Крайний Север России. Будущей свободной России!
При этом он наверняка делился своими идеями с близкими ему по духу людьми. В первую очередь с Самойловичем, мечтавшим о том же. И вот какое совпадение: как раз в Вологде состоялось историческое рождение новой компании.
Шел 1920 год. Интервенты еще хозяйничали на севере. Архангельск находился в руках врага, а в советской Вологде, рядом с передовой, 19 февраля проходило междуведомственное совещание при Особой продовольственной комиссии Северного фронта. Обычное рабочее совещание по бесчисленным насущным военно-бытовым вопросам. Из сохранившегося в архиве журнала явствует, что на том совещании присутствовали председатель и члены продовольственной комиссии фронта, армейские командиры, вологодский и архангельский губернские продкомиссары, сотрудники губисполкомов, снабженцы. И вдруг — неожиданность: в заседаниях принимали участие «члены Печорской экспедиции тт. Суворов, Самойлович, Кулик, Васильев и др.». А дальше выясняется, что «слушали» исключительно их и «постановили» — в результате их докладов!
Кулик рассказывал о работах Печорской экспедиции, Суворов — о рыбном и зверином промысле в Канинско-Печорском крае, профессор Керцелли — об оленеводстве, Самойлович — о перспективах горнозаводской промышленности на Севере России. Говорили о голоде, о разрухе, о продуктах питания для войск, но каждый выступавший призывал без промедления приступить к созданию особого органа по Северу, который бы все объединял, всем бы руководил. Совещание приняло соответствующее решение, и в журнале появилась фраза, занимающая ровно половину машинописной страницы: