Когда Алексей прочитал это письмо Кикину, тот сказал: «Да ведь клобук-то не гвоздем к голове прибит». И после этого Алексей попросил отца отпустить его в монастырь.
А еще через неделю Петр вновь отправился на воды в Карлсбад, взяв с собою, между прочими, и Александра Кикина. Перед отъездом он навестил сына и еще раз попросил его, не торопясь, в течение полугода обдумать: быть ему наследником или монахом. А Кикин, прощаясь с Алексеем, шепнул ему, что, находясь в Европе, найдет царевичу какое-нибудь потайное место, где ему можно будет укрыться, бежав из России. 26 августа 1716 года Петр послал Алексею письмо все с тем же вопросом. И написал, что если Алексей хочет остаться наследником престола, то пусть едет к нему и сообщит, когда выезжает из Петербурга, а если – монахом, то скажет о сроке принятия пострига. Заканчивал же он письмо свое так: «О чем паки подтверждаем, чтобы сие конечно (т. е. окончательно. – В. Б.) учинено было, ибо я вижу, что только время проводишь в обыкновенном своем неплодии».
Алексей решил ехать к Петру и, взяв с собою Ефросинью Федоровну, ее брата Ивана и трех слуг, 26 сентября 1716 года оставил Петербург, намереваясь по дороге встретиться с Кикиным и узнать, где ему найдено убежище и пристанище. Встреча произошла в Митаве, Кикин сказал, что царевича ждут в Вене и цесарь примет его, как сына, обеспечив ежемесячной пенсией в три тысячи гульденов. После беседы с Кикиным Алексей решился. Проехав Данциг, он исчез.
Странствия царевича Алексея и охота на него
Через два месяца Петр распорядился начать поиски беглеца. Генерал Адам Вейде, стоявший с корпусом в Мекленбурге, русский резидент в Вене Абрам Веселовский, майоры Шарф и Девсон отправились на поиски Алексея. Более прочих повезло Веселовскому. Хорошо зная европейские обычаи, он, проезжая через Данциг на юг, расспрашивал – конечно же, за денежную мзду – о русском офицере с женою и четырьмя служителями (четвертым был брат Ефросиньи Иван) у воротных писарей, а потом и у хозяев гостиниц. И так, двигаясь от Данцига на юг, Веселовский обнаружил следы Алексея, ехавшего под именем подполковника Кохановского, в разных городах и гостиницах. Во Франкфурте-на-Одере царевич останавливался в «Черном орле», в Бреслау – в «Золотом гусе», в Праге – в «Золотой горе», и наконец в Вене 20 февраля 1717 года Веселовский нашел человека, референта Тайной конференции Дольберга, который сказал, что Алексей находится во владениях австрийского императора инкогнито и с помощью нескольких офицеров