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