К этому времени была арестована и Елена Розмирович, ее также отправили в сибирскую ссылку, правда в другой район.
В один из ссыльных дней отец получил письмо от Абрама Френкеля, приятеля из Киева, который сначала был сослан в далекую деревеньку Енисейского края, но затем получил разрешение жить в самом Енисейске. Френкель решил пригласить отца погостить у него и получил разрешение на такую побывку. Жизнь в Енисейске была гораздо более свободная и в какой-то степени Цивилизованная. Френкель даже ввел отца в дом губернатора, представив его в качестве репетитора математики для его детей.
Несколько позже появилась идея организовать побег отца за границу, где он мог продолжать революционную деятельность уже в качестве эмигранта. Подготовка побега заняла несколько месяцев. Наконец все было готово, отца снабдили соответствующими паролями и информировали о местах встречи на пути.
Из Енисейска Трояновский должен был выехать в коляске вроде как на прогулку, и только за городом надо было пересесть в возок. Побег не обошелся без приключений. На одной из улиц города навстречу ехал сам губернатор в своем экипаже. К счастью, беглец не растерялся: он привстал, приподнял фуражку. Губернатор, ничего не заподозрив, машинально ответил на приветствие. Доехав благополучно до Красноярска, отец отыскал аптеку, где в пачке горчичников он нашел билет на поезд. А парикмахер, который его брил, передал ему мешок с одеждой. Как видно, существовала налаженная система переправки беглецов из ссылки на волю. Тем не менее на одном из последних этапов побег чуть не сорвался. На перроне пограничной станции ему был передан паспорт на имя Гайдамовича. Когда поезд начал набирать скорость, в вагон вошел пограничник, начал собирать паспорта. Отец отдал ему свой и тут же спохватился, что начисто забыл новую фамилию. Положение казалось безнадежным. Офицер пограничной службы подходил по очереди к каждому купе, пассажиры называли ему свои фамилии и получали свои паспорта. Отец все же нашелся, он отошел в противоположный конец вагона и стал у окна рядом с купе проводника. Когда офицер подошел к нему, у него на руках оставался только один паспорт. Он открыл его, взглянул на отца, сверился по фотографии и, взяв под козырек, передал ему паспорт со словами: «Ваш паспорт, господин Гайдамович». Путь в Париж был открыт.
В Париже к отцу через некоторое время присоединилась его жена, которой также удалось бежать из ссылки и выехать из России. Можно только удивляться большому количеству побегов из ссылки в те последние годы царского режима. Наверное, это было одним из признаков его полного разложения.
В то время в Западной Европе жили тысячи российских политических эмигрантов. Женева, Цюрих, Париж, Вена, Лондон стали тогда основными центрами эмиграции. Эмигранты вели какой-то необычный образ жизни. Люди, политически активные на своей родине, здесь оказывались полностью отторгнутыми от своей естественной среды. И потому свободное время заполнялось бесконечными теоретическими спорами, склоками и ссорами. Некоторые вообще отворачивались от политики и погружались в состояние прострации и апатии. Или с головой замыкались в сугубо личную жизнь.
По приезде в Париж Александр Трояновский посетил Плеханова. Георгий Валентинович предложил ему прийти в 6 часов вечера. Когда отец нажал на звонок без пяти минут шесть, открывшая ему девушка сказала, что Плеханова нет дома. Это его не удивило, так как хозяин дома был известен своей пунктуальностью и стремлением приучить к этому и других. Поэтому он вернулся через пять минут и ровно в шесть снова нажал на звонок. На этот раз дверь открыл Павел Аксельрод, который встретил гостя весьма приветливо, проводил его в комнату, где находился Плеханов. Было видно, что в этом доме все с большим благоговением относились к патриарху марксистской мысли в России. Когда они проходили через комнату, до потолка заставленную книгами, Аксельрод сделал широкий жест в сторону всех этих полок и произнес: «Жорж все это читал!» Беседа с Плехановым прошла интересно, с пользой для молодого эмигранта. Но его несколько поразило, что Георгий Валентинович не говорил, а как бы вещал с высоты своего величия. Это был не разговор по душам, на что рассчитывал отец, а лекция, с которой он ушел со смешанными чувствами.
Другое дело Ленин, с которым у отца установились тесные отношения. Это был очень живой, общительный, динамичный человек, у которого энергия буквально била через край. При первом знакомстве он засыпал отца градом вопросов о положении в России. Но он мог и слушать внимательно — качество, нередко отсутствующее у людей вождистского масштаба.