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