Получив адрес французского консула в Москве, Захаров написал ему письмо. Вскоре пришел от консула ответ, в котором он просил Захарова сообщить ему его краткую биографию. Карп написал, что он эмигрант и доброволец гражданской войны и с войсками генерала Врангеля выехал в эмиграцию, а с войсками генерала П.Н. Краснова был выдан Советам.
Так, работая в тайге по заготовке дров для инвалидного дома, проходило время высылки. Зимой пришлось однажды Захарову пилить со своим напарником огромную лиственницу, толщиной в несколько обхватов. Длинная пила, по названию «Дружба», длиной в 1 м, 80 см, в середине дерева едва проходила, и, чтобы свалить такого великана вручную, им понадобилось пилить целый день. Когда огромная лиственница с сильным грохотом рухнула на землю, то подсчитали число годовых колец на срезанном пне; их было 475. Этому дереву уже было 60 лет, когда царь Иоанн Грозный в 1552 г. шел войной на Казань. Захарову стало как-то жаль смотреть на лежащего такого великана.
Однажды милиционер из рабочего городка Туима пришел в поселок Тупик, в инвалидный дом, проведать свою сестру-инвалидку. Он зашел в комнату Захарова и сказал ему: «Тебе из Красноярска (административный центр) пришло разрешение на выезд». Когда Захаров пришел в городок Туим, то в милиции ему подтвердили, что действительно есть разрешение на выезд, но для этого надо ехать в город Красноярск.
После того как Захаров приехал на поезде в Красноярск, здесь ему сказали, что есть из Москвы разрешение на выезд, но предупредили его, что дальнейшее уже будет зависеть от здешнего начальства, как оно соизволит решить (власть на местах). Просидев целый день в томительном ожидании, наконец он получил бумагу с разрешением на выезд во Францию в двухмесячный срок. Храня это разрешение как зеницу ока, Захаров вернулся в Тупик и послал консулу телеграмму, что ему дано разрешение на выезд.
Через несколько дней Карп получил от него деньги на дорогу, присланные ему друзьями из Франции. Собрав свой несложный багаж и попрощавшись с инвалидами и знакомыми ему жителями поселка Тупик, Захаров поехал на санях на ближайшую станцию, провожаемый инвалидом, молодым лейтенантом, с которым он вместе жил в инвалидном бараке, в одной комнате. На станции купили водки и выпили по-русски – «посошок» и «стремянную», на дальнюю дорогу.
Захаров купил билет до Москвы и поехал, оставляя в Сибири 10 лет каторги и 6 лет принудительной высылки. Пять суток езды скорым поездом понадобилось ему, чтобы добраться до Москвы. Прибыв в субботу 25 февраля 1961 года в 11 ч утра в Москву и зная, что учреждения по субботам работают только до 12 ч дня, Захаров нанял такси и сказал шоферу везти его во французское консульство. Шофер подозрительно посмотрел на таежного старика, своего седока, но однако повез. Не доезжая нескольких домов до консульства, на всякий случай, он высадил Захарова и, указав ему на большой дом впереди, сказал: «Вон видишь тот большой, впереди слева, дом, то и есть французское консульство».
Захаров расплатился с шофером и пошел к указанному ему дому. И только он стал подыматься по каменной лестнице, как на своем плече почувствовал чью-то сильную руку и услышал вопрос: «Куда идешь?» Захаров обернулся и сказал: «К французскому консулу». – «А ну, пойдем к старшому!» – ответил ему милиционер, и они пошли к старшому, который стоял недалеко. Тот взял все бумаги Карпа, аккуратно их переписал в свою записную книжку и сказал Захарову, возвращая ему его бумаги, указывая на маленькую калиточку: «Проходи сюда!»
Не надо было больше повторять приглашения. Он быстро направился в дом через двор. Вбежав по лестнице, Захаров встретил служащего, который указал ему, где помещался консул. Дверь в его кабинет была открыта, и Карп увидал стоящего у письменного стола высокого, средних лет человека, и около него стояли несколько молодых женщин, очевидно служащих и уже одетых в теплые пальто.
Консул, увидав в дверях Захарова, вежливо спросил его по-французски: «Кто вы, и что вы желаете?» Услыхав названную Захаровым фамилию, никогда его не видя раньше, а зная его только по переписке с ним, весело сказал: «Войдите» – и указал на одно из кресел у его стола, а одной из стоявших служащих сказал принести досье Захарова. Та быстро принесла папку с бумагами. Консул взял у Захарова разрешение на выезд, проверил и сказал: «Все в порядке, полетите вы в Париж с первым аппаратом». Потом позвонил куда-то по телефону, и минут через десять вошла молодая, интересная француженка. Консул познакомил ее с Захаровым и сказал: «Mlle N. тоже собирается лететь в Париж, и вы полетите вместе». Прелестная парижанка, видя перед собой таежного старика, спросила Захарова, улыбаясь: «А вы летали на аэроплане?» Карп ответил, что никогда. «О, это совсем не страшно, – продолжала Mlle N. – Мы подымемся на 9000 метров, за бортом будет – 50°, но в аппарате тепло и уютно, и через три с половиной часа будем в Париже». Консул по телефону вызвал шофера и сказал ему: «Поезжайте с господином Захаровым на городскую станцию «Метрополь» и купите билет на первый отлетающий аппарат в Париж, а также помогите найти комнату в гостинице».