Воеводой в Устюге служил в то время П. А. Толстой. Петру успели доложить, что этот человек, по всему видно грамотный и образованный, оказался в захолустном северном городке не по своей воле. Он был замешан в мятеже 1682 года и выступал тогда на стороне царевны Софьи. Так что назначением в Устюг еще легко отделался.
Но царя не смутила такая «неблагонадежность». Воевода ему понравился. К тому же Толстой устроил гостям богатый ужин, приняв Петра от всего сердца. Надо полагать, он это делал не просто так: главной мечтой энергичного и честолюбивого воеводы было вырваться назад, в Москву! Но у него хватило сдержанности и дальновидности не кидаться сразу же государю в ноги и не просить за себя. Он умел ждать своего часа. А час этот, как мы вскоре убедимся, был уже недалек.
В Архангельск прибыли 18 мая. (Все путешествие заняло 18 дней — по тем временам очень недолгое время.) Снова пушечная пальба, снова радостная встреча, ужин у Апраксина.
А через два дня — торжественный спуск на воду первого корабля, того, что Петр собственноручно заложил в прошлом году. Государь радовался как ребенок, хотя прекрасно понимал, что это лишь самое начало.
На другой день государева яхта «Святой Петр» отходит от берега и берет курс на Соловецкий монастырь. Еще годом раньше, во время прошлой поездки, молодой царь обещал матери, что обязательно побывает в этой святой обители, но увлекся своими делами, кораблями и обещания не выполнил. Теперь, после смерти Натальи Кирилловны, он чувствовал раскаяние и хотел поскорее сдержать данное матери слово.
Погода портилась, налетел ветер. Шкипер предложил вернуться, Петр отказался наотрез. И впервые в своей жизни испытал ужасную силу и мощь грозной морской стихии. Яхта попала в шторм, ее швыряло и мотало, будто сухой лист. Даже морякам стало не по себе, многих спутников государя мутило, валило с ног. Петр вел себя, будто старый морской волк. Казалось, он был уверен, что в море с ним ничего дурного случиться не может. Целым и невредимым пристал «Святой Петр» к Соловецким берегам.
Вернувшись в Архангельск, государь вскоре встретил новый корабль, который был им заказан в Голландии и в середине июля прибыл по назначению. Ему дали имя «Святое пророчество».
Капитаном Петр назначает своего друга Франца Лефорта, хотя некоторые из его компании и посмеивались: «Решил государь сделать моряком уроженца самой что ни на есть сухопутной страны — Швейцарии!» Однако Лефорт свое назначение вполне оправдал, как и все прочие, которым государь доверял. Впервые на корабле был поднят русский трехполосный флаг: красно-сине-белый. Здесь, впрочем, Петр не был оригинален: он просто поменял местами синюю и белую полосы голландского флага.
И вновь Петр Алексеевич не устоял перед искушением выйти в море, сопровождая уходящие на родину иностранные корабли. Вновь целую неделю длится плавание. Первые русские корабли обогнули Кольский полуостров и дошли до мыса Святой нос в Баренцевом море, аж за триста миль от Архангельска.
Сопровождавшие государя в этом походе друзья не без содрогания вспоминали этот морской поход. Еще не было штурманов, не было лоций, почти никакой навигационной техники, не было даже опытных рулевых. Корабли неоднократно садились на мель, сбивались с курса, попав в сильный шторм, лишь чудом избежали крушения. А Петру опять все было нипочем! Он пришел в восторг и понял отныне, что не сможет больше жить без моря.
Сохранились несколько писем, отправленных Францем Лефортом из Архангельска. В них он рассказывает, как много они с Петром говорили тогда о необходимости выхода России к морю. Архангельск был хорошим торговым портом, но ведь половину года путь к нему перекрывали льды, да и плыть из него в Европу приходилось вокруг берегов Скандинавии. Хорошо, что есть в нем флот, однако это не решает проблемы. Есть еще Астрахань, но она на Каспии, а куда из него плыть? Большое озеро, и все, одно название — море.
Вот если бы выйти к берегам Балтики, о которой мечтал, за которую воевал, но тщетно Иоанн Грозный! Вот если бы вернуть Черное море — не зря же в древности звалось оно Русским!
Тогда же Петр рассказал Лефорту, что в юности был поражен, прочитав летопись Нестора, в которой рассказывалось о походе князя Олега на Царьград.
«А ныне, — думал Петр, — Константинополь под властью турок!» И в его душе возникла мечта: дойти до Константинополя, освободить его, отплатить туркам за все обиды, что понесла от них Русь!
Но Петр был человеком трезвого ума. Он мечтал, но не забывал о сегодняшних делах: об организации строительства кораблей и создании собственного русского флота, без наличия которого нечего было предаваться мечтаниям о завоевании морей.
Однако нужно было организовать и обучение созданного царем сухопутного войска. Осенью 1694 года на берегах Москва-реки, между селами Коломенское и Кожухово, развернулась настоящая битва. Первые в истории России крупномасштабные военные учения длились две недели, и участвовали в них двадцать тысяч человек.