В январе 1694 года скончалась царица Наталья Кирилловна. Петр жалел и плакал о ней, потому что любил ее; но смерть матери совершенно развязала ему руки. Он с жаром принялся за дело кораблестроения, приказал заранее отправить в Архангельск оружие, порох, снасти, изготовить досчаники для плавания по Двине. 29-го апреля Лефорт дал у себя прощальный пир с музыкою и барабанным боем, но без танцев, по причине недавней семейной потери царя. Вслед за тем царь отправился с четырьмястами ближних людей в Архангельск. Уже плывя по Двине, Петр тешился, называя досчаники флотом, и выдумал для этого флота особый русский флаг: красный, синий и белый, оставшийся до сих пор русским флагом. К величайшему удовольствию Петра, один из строившихся в Архангельске кораблей уже был готов и спущен на Двину 20-го мая. Царь на этом корабле пировал и угощал иностранных мастеров, строивших корабль. 30-го мая царь отправился в Соловки на яхте, названной «Св. Петром». На пути сделалась такая страшная буря, что все готовились к смерти и причащались Св. Тайн из рук архиерея, сопровождавшего царя; к счастью, нашелся отважный лоцман, Сумской веси крестьянин Антип Панов. Он вызвался провести судно среди подводных камней в Унскую губу и с успехом исполнил свое дело. Яхта счастливо пристала к Пертоминскому монастырю.
С этих пор Петр считал флот свой существующим и назначил адмиралом его своего любимца Лефорта.
Не долго он довольствовался игрою в завоевания и кораблестроения: в 1695 году он обратился к действительно важному предприятию. В начале 1695 года он приказал объявить поход на Крым. Государство имело в распоряжении сто двадцать тысяч войска, кроме малороссийских полков. Из этого числа тридцать одна тысяча назначена была для взятия Азова, ближайшего приморского города. Половина этого войска была отправлена под начальством Головина и Лефорта водою (из Москвы 30-го апреля) по Москве-реке, Оке и Волге до Царицына, куда войско прибыло 8-го июня; оттуда оно должно было пройти к казачьему городку Паншину, куда велено было собрать продовольствие; для перехода не было заготовлено надлежащего количества лошадей, так что солдаты принуждены были на себе тащить в продолжение трех суток орудия и прочие тяжести. От Паншина войску следовало идти по Дону до Азова. С этим войском шел сам государь в звании бомбардира. Но русские, следуя старинной привычке, плохо исполняли повеления власти: подрядчики, обязавшиеся поставить запасы для войска, взявши за то деньги, не только не поставили запасов в срок, но и самих подрядчиков пришлось отыскивать по разным городам; между прочим, соли они вовсе не поставили. Преодолевая все эти трудности, русское войско, проплыв по Дону, достигло наконец Азова 29-го июня. Другой отряд его, под начальством генерала Гордона, шел до Черкасска сухопутьем: здесь военному начальству приходилось бороться с ленью, непослушанием и невежеством; так, когда нужно было построить мост через Северный Донец, стрельцы, работавшие над мостом, приводили в досаду генерала Гордона, и, вместо трех недель предполагаемого пути из Тамбова до Черкасска, ему пришлось тянуться целых два месяца.
Никита Зотов обучает Петра всем наукам. Лубочная картинка.
Потешные Преображенский и Семеновский полки с юным Петром. Лубочная картинка.