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