Спустя месяц после выхода из Омска судно достигло города Обдорска (ныне Салехард) в устье Оби. Распрощавшись с торговцами, участники экспедиции пересели на небольшую рыболовецкую шхуну, капитан которой долго не соглашался на рейс вдоль полуострова Ямал до острова Вайгач. К началу сентября пароходик доставил путешественников на небольшой остров в проливе Карские Ворота. Единственными обитателями острова были два оператора гляциологической станции, осуществлявшие наблюдение за дрейфом льдов в проливе, и семья эскимосов. Гляциологи с нетерпением ожидали прибытия ледокола, который дважды в год подходил к острову. Корабль должен был привезти новых людей им на смену, а также запасы продовольствия на предстоящий период. На прибывающем ледоколе и рассчитывали добраться до Архангельска Толмачев и Зворыкин.

Ледокол задерживался, что вызвало большое волнение участников экспедиции. В сентябре навигация для обычных судов заканчивалась, и капитан доставившего их парохода должен был отправляться в обратный путь. О том, что ждет путешественников, если ледокола не будет, не хотелось даже думать. Наконец, к общей радости, раздался гудок приближающегося ледокола «Саламбола». Среди пассажиров ледокола оказались французские радиоспециалисты, доставившие оборудование для омской радиостанции. Одна из задач, стоявших перед Зворыкиным, таким образом, снималась; для решения остальных он должен был продолжать путь в Архангельск.

Капитан «Саламболы» был рад помочь участникам экспедиции. Предоставленные каюты были удобными, однако плавание по Северному Ледовитому океану трудно было назвать приятным. Огромные волны, накатывавшие на корабль, бросали его как щепку. Зворыкину пришлось испытать приступы морской болезни, не отпускавшей его до конца плавания. Знакомясь с капитаном, Владимир Козьмич сказал, что уже имел дело с пушками и пулеметами такого типа, какие были установлены на корабле. Теперь, при появлении на горизонте чего-либо, напоминающего перископ германской подводной лодки, Зворыкин должен был, пересиливая недомогание, бежать на палубу, чтобы занять место в орудийном расчете. К счастью, реальных нападений со стороны противника не было, и ледокол благополучно прибыл в Архангельск.

Город был оккупирован войсками Антанты, сюда же перебрались из Петрограда посольства государств, не признавших власть большевиков. Следующей задачей Зворыкина было получение виз тех стран, которые он должен был посетить. Согласно предписанию, выданному в Омске, зарубежная работа должна была начаться с установления контактов с английскими фирмами. Однако в посольстве Великобритании посланца Омска ждал вежливый, но твердый отказ: Сибирское правительство не признано подданными его величества короля Англии Георга V. Следующим было посещение американского посольства, и, к счастью, здесь прием оказался более благожелательным.

Посол США в России Д. А. Фрэнсис внимательно выслушал Владимира Козьмича, после чего долго расспрашивал его об обстановке в Сибири. Бумаги Зворыкина были приняты для оформления визы на поездку в США. Кроме того, доктор Фрэнсис обеспечил посланцу Сибирского правительства транзитные визы, позволяющие остановиться в Англии и ряде других европейских стран. В октябре — ноябре 1918 года Зворыкин посетил Норвегию, Данию и Швецию, после чего, благодаря помощи американского посла, побывал и на берегах Туманного Альбиона.

Налаживание торговых отношений со Скандинавскими странами оказалось связанным с необходимостью оформления разнообразных документов дипломатического и финансового характера. Несколько недель Зворыкин провел в Копенгагене, где вместе с представителями Русской торговой миссии готовил бумаги, необходимые для выполнения заданий правительства Сибири.

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

Зворыкин красочно описал выпавшую на его долю одиссею, ловя себя на мысли, что приключений, пожалуй, многовато для короткого рассказа. Уже к середине повествования ему показалось, что некоторые из слушателей смотрят на него с явным недоверием. Ощущение подтвердилось, когда присутствующие стали задавать вопросы и ответы Зворыкина словно повисали в воздухе. Придя к выводу, что даже правдивые рассказы хороши не в любой аудитории, Владимир Козьмич дал зарок больше не рассказывать эмигрантам о своих злоключениях.

В Америку посланец Сибирского правительства отплыл 21 декабря 1918 года на океанском лайнере «Кармания». Роскошь кают и многочисленных помещений судна, аристократический ресторан с огромным выбором экзотических блюд произвели на сына русского купца большое впечатление. В Лондоне Зворыкин купил хороший деловой костюм, но во время обедов понял, что для ресторана принято одеваться по-другому. По удивительному стечению обстоятельств, это наблюдение спустя два десятилетия помогло Зворыкину сохранить жизнь. 1 января нового, 1919 года корабль доставил Зворыкина в гавань, у входа в которую возвышалась величественная статуя Свободы.

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

Весной 1919 года от Сибирского правительства поступило распоряжение, согласно которому Зворыкину предлагалось приобрести ряд запчастей для радиостанции и прибыть вместе с ними в Омск. Имевшиеся у Зворыкина деньги заканчивались, и в начале апреля 1919 года посланец Сибирского правительства с грузом радиооборудования и пакетов от различных организаций и частных лиц отправляется из Нью-Йорка к западному побережью США. На этот раз его путь в Омск пролегал через Тихий океан по маршруту Сиэтл — Йокогама — Владивосток и затем по Транссибирской железной дороге через Харбин до столицы Сибири. Затратив на дорогу около шести недель, в конце мая 1919 года Зворыкин прибыл в Омск.

Сибирскую власть теперь возглавляет «Верховный правитель Российского государства» адмирал Колчак. Отчитавшись о выполненной работе, Владимир Козьмич получает новое предложение. Правительство Колчака ставит задачу расширения экономических связей с зарубежными странами, для этих целей необходимо более интенсивно использовать Северный морской путь. Министерству торговли и промышленности нужен человек, который смог бы, находясь в Америке, организовывать товарообмен с этой страной, пропагандируя доставку грузов по Северному морскому пути. Получивший известность в Омске как человек, использовавший арктическую экспедицию для контактов с европейскими странами и Америкой, Владимир Козьмич как никто другой подходит на роль «полномочного представителя» столицы Сибири.