В Архангельске (на Соломбальской верфи) Петр заложил 24-пушечный корабль «Апостол Павел». Кроме того, им было приказано купить в Голландии 44-пушечный фрегаг, названный «Святое пророчество».

Первое знакомство с морем окончательно выявило настоящую страсть Петра к морской стихии, - иначе трудно определить всю интенсивность и глубину того влечения к морю, к морскому делу, к морскому обиходу, которое не оставляло царя до смерти. Истинно государственная широкая мысль о настоятельной необходимости и для экономики и для политики России обладать сильным и дееспособным флотом встретилась в душевной жизни Петра с самой пылкой готовностью как можно скорее, не считаясь ни с какими жертвами и препятствиями, сделать абсолютно все, что в человеческих силах, для создания военного и торгового флота.

Однако путешествие в Архангельск мало удовлетворило Петра. Он вернулся в Москву 1 октября, а спустя без малого четыре мясяца, 25 января 1694 г., умерла Наталья Кирилловна. Смерть матери поразила молодого царя, но долго предаваться печали он не умел. Смерть царицы могла лишь ускорить задуманное Петром второе путешествие к Белому морю: Наталья Кирилловна страшно тревожилась за сына во время первого путешествия, она перед отъездом брала с него обещание не покидать берега (которое Петр нарушил немедленно по прибытии в Архангельск), и раньше можно было ждать с ее стороны решительных протестов против нового путешествия. Но теперь препятствие отпало, и 1 мая 1694 г. царь выехал из Москвы на Белое море к началу летней навигации.

Почти немедленно по прибытии в Архангельск Петр предпринял на яхте «Святой Петр» путешествие в Соловецкий монастырь. По пути к Соловкам яхта испытала настолько жестокую бурю, что люди экипажа уже не чаяли себе спасения, а духовные лица, бывшие на судах, убедили Петра исповедаться и приобщиться перед близкой смертью. Однако опасность миновала. Петр, после непродолжительного пребывания в Соловках, вернулся в Архангельск.