Тревога не покидала беглеца и во время путешествия по железной дороге, ведь на подъездном уральском пути полицейские, предупрежденные телеграфным сообщением из Тобольска, легко могли вычислить чужака и арестовать его. Но, когда Троцкий пересел в вагон, следовавший по пермской дороге, уже не оставалось ни малейшего сомнения, что побег удался. И из груди восторженного беглеца «непроизвольно вырвался громкий крик радости и свободы!»
На одной из станций он телеграфировал жене, чтобы она его встретила. Та, конечно, не ожидала увидеть осужденного мужа через такой короткий срок: переправа осужденных в Березов продолжалась целый месяц, о чем подробно писали газеты, а обратное путешествие Троцкого заняло всего одиннадцать дней! Встреча супругов состоялась на одной из станций под Петербургом.
Сама Наталья Ивановна очень трогательно описывает это событие в своих воспоминаниях: «Получивши телеграмму в Териоках, финляндском селе под Петербургом, где я была совершенно одна с совсем маленьким сыном, я не находила себе места от радости и волнения. В тот же день я получила с пути от Л. Д. длинное письмо, в котором, кроме описания путешествия, заключалась еще просьба привезти ему книги, когда буду ехать в Обдорск, и ряд необходимых на Севере вещей. Выходило, будто он сразу раздумал и каким-то непостижимым путем мчится обратно и даже назначает свидание на станции, где скрещиваются поезда. Но удивительным образом в тексте телеграммы название станции выпало. На другой день утром выезжаю в Петербург и стараюсь по путеводителю выяснить, до какой именно станции я должна взять билет. Не решаюсь наводить справки и отправляюсь в путь, так и не выяснив название станции. Беру билет до Вятки, выезжаю вечером. Вагон полон помещиков, возвращающихся из Петербурга с покупками из гастрономических магазинов в свои имения – праздновать Масленицу; беседы идут о блинах, икре, балыке, винах и пр. Я с трудом выносила эти разговоры, взволнованная предстоящим свиданием, терзаемая мыслью о возможных случайностях… И все же в душе жила уверенность, что свидание состоится. Я едва дождалась утра, когда встречный поезд должен был прийти на станцию Самино: только в дороге я узнала ее название и запомнила его на всю жизнь. Поезда остановились, и наш, и встречный. Я выбежала на станцию – никого нет. Вскочила во встречный поезд, пробежала в страшной тревоге по вагонам, нет и нет – и вдруг увидела в одном из купе шубу Л. Д. – значит, он здесь, здесь, но где? Я выпрыгнула из вагона и сейчас же наткнулась