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