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