На первой стадии Соколов часто встречался с коммунистическим лидером Фредом Роузом. Тот занимал особо важный пост руководителя центральной контрольной комиссии канадской партии, которая выполняла полицейские функции, главным образом в «борьбе со шпионами и предателями» в рядах самой партии. Но так как Роуз в течение длительного времени был связан с ГБ, а не с военной разведкой, Москва заинтересовалась его возможностями в этой новой для него области. Соколов, у которого не было ни раций, ни кодов, обратился в Нью-Йорк, и его коллега Павел Михайлов (настоящее имя Шиников), официально советский вице-консул, а на самом деле офицер ГРУ, получил указание помочь в формировании канадского аппарата. Через Михайлова Соколов запросил у Москвы разрешение использовать Фреда Роуза. Между запросом и ответом прошло много времени, но разрешение было получено, и Роуз стал важным помощником руководителя советской военной разведки.
Однако прошло почти два года, прежде чем новый аппарат эффективно заработал. Для успешной работы советская разведывательная сеть соорудила вокруг посольства и резиденции военного атташе ряд вспомогательных помещений. Это были тайные комнаты со стальными дверями, звуковой сигнализацией, печами для сжигания ненужной бумаги, фотолаборатории. Потребовались сотрудники с опытом работы в столицах других стран, шифровальщики, одна или несколько групп субагентов, некоторое количество связников, чтобы избежать прямых контактов людей из посольства со своими источниками информации. Советские правила требовали, чтобы каждый агент, независимо от его важности, был утвержден Москвой, что существенно задерживало создание сети в Западном полушарии. Нередко проходило несколько месяцев, прежде чем Центр получал возможность ответить на запрос по поводу того или иного агента. Каждый раз, когда предлагался новый человек, в Москве надо было проделать большую работу. Дело обстояло проще, когда кандидат был уже известен и в офисе военной разведки было его досье. А если его не знали, то приходилось делать запрос в другие агентства, среди которых самым главным являлся Коминтерн. Даже после «расформирования» Коминтерна в 1943 году его картотеки и личные дела продолжали считаться лучшим средством информации о потенциальных тайных агентах, которых набирали из коммунистических и прокоммунистических рядов. Если Центр утверждал предлагаемого агента, он снабжал его псевдонимом, который должен был без изменений использоваться при последующей переписке.
Группа, завербованная Соколовым, Кудрявцевым и канадскими партийными лидерами в течение первого года, была небольшой. Три или четыре агента в Оттаве и Торонто и два или три в Монреале.
Летом 1943 года военный атташе, полковник Николай Заботин, прибыл в Оттаву со своим штабом и шифровальщиками. Заботин, получивший задание стать во главе расширяющейся сети, был незаурядным человеком. Закончив Красинскую артиллерийскую школу, он стал командиром батареи, в тридцатых годах был направлен в Монголию, где сражался с японцами на Халхин-Голе. Его шифровальщик Игорь Гузенко, чье предательство потом оказалось роковым для военного атташе, в то время еще преданно служил ему. Вот как потом Гузенко описывал Заботина:
«У него были отличная военная выправка и седеющие вьющиеся волосы. Он наверняка был хорошо образованным человеком, и слушать его правильную русскую речь было одно удовольствие. Его яркие, веселые рассказы перемежались воспоминаниями о родных местах на Урале, о его собаках и лошадях. Мы полагали, что он принадлежал к привилегированному классу, так как он тут же менял тему разговора, когда мы пытались узнать что-то о его семье.
Он любил говорить о службе в Красной Армии, где стал отличным артиллерийским офицером. Он постоянно вспоминал имена своих командиров и нередко после паузы добавлял: «Потом, во время чистки, его расстреляли». Часто после подобных комментариев он восклицал: «Когда я думаю об этом, то не понимаю, почему меня тоже не расстреляли?»
Когда Заботин покидал Москву, его принимал не кто иной, как сам Георгий Маленков. Тот факт, что член Политбюро, перегруженный в то время военными проблемами, нашел время, чтобы принять скромного партийного функционера, который отправлялся в Канаду, можно считать знаменательным. Маленков, хотя и не являлся прямым начальником Заботина, дал ему указания, как он должен действовать: разведывательная работа должна оставаться тайной для посла; переписка с Москвой должна идти мимо посла, чтобы он не узнал имен шпионов; в некоторых случаях, когда агенты Заботина получат информацию о канадских делах, он может информировать посла, но не раскрывая источника.