Веселая жизнь безответственного монарха, не правившего государством, а «уклонявшегося в потехи», была омрачена безвременной кончиной его матери. Наталья Кирилловна умерла, не достигнув и 45 лет, в январе 1694 года. Волей-неволей Петру приходилось самому браться за дела и слушать доклады по текущему управлению и внешней политике. Кипучая натура Петра недолго отдавалась печали: он стал, по его собственным словам, «яко Ной, от беды мало отдохнув и о невозвратном оставя, о живом думать». Пошли по-прежнему пирушки и «потехи», но они осложнялись теперь заботами о практическом деле. Кожуховский «поход» показал Петру, какими силами он может располагать для войны; а необходимость и своевременность войны сознавалась тогда в московских правящих кругах под влиянием отношений к Крыму и Турции, как раз обострившихся в те годы. Когда Петр убедился, из докладов своих посольских дьяков, в своевременности похода на юг, к Черному морю, он организовал этот поход по старому московскому правилу – маскировать главный удар демонстративным маневром. Дворянская конница и украинские казаки двинуты были весною 1695 года на Крым для того, чтобы скрыть главную цель похода – покушение на Азов. От старых московских политиков Петр мог точно узнать значение Азова, запиравшего выход с Дона в море, и ту роль, какую играла эта крепость во времена его деда царя Михаила Федоровича, когда казаки, взяв Азов, отдавали его Москве, а Москва его не решилась взять. Петр решился его взять и направил под Азов те войска, какие делали Кожуховский поход, то есть полки нового строя и стрельцов. Как известно, предприятие Петра в 1695 году не удалось: Азова не добыли, до Крыма не добрались, хотя и взяли турецкие городки в низовьях Днепра. Петр делал вид, что доволен достигнутым результатом, и устроил нечто вроде триумфального входа войск в столицу; но, конечно, все понимали, что удачи не было и что повторилась история несчастных голицынских походов на Крым при царевне Софье. Можно думать, что горше всех чувствовал неудачу сам Петр. Но, по меткому наблюдению С.М. Соловьева, «благодаря неудаче и произошло явление великого человека: Петр не упал духом, но вдруг вырос от беды и обнаружил изумительную деятельность, чтобы загладить неудачу, упрочить успех второго похода». Впервые здесь проявилась характернейшая черта Петра – подъем энергии после неуспеха или катастрофы: не достигнув чего-нибудь, он обычно с невероятным упрямством повторял усилия для дальнейших действий в том же направлении[206]. Вся зима 1695–1696 года прошла в напряженнейшей работе по подготовке нового похода на Азов, в особенности же по постройке флотилии, чтобы ею обложить Азов и с моря. Весною 1696 года осада Азова возобновилась, и в июле крепость сдалась. Это был весьма крупный военный и политический успех.
Он послужил исходною точкою для дальнейших предприятий Петра. До сих пор в своей политике Петр следовал московской традиции. Борьба с турками и татарами была ему завещана предшественниками; способы борьбы не отходили от старых форм. Нового было только то, что Петр бросил под Азов полки регулярного строя и во второй поход двинул флот. Сопровождавшие боевую деятельность Петра дипломатические сношения с его союзниками, цезарем и Польшей, велись также в традиционном порядке. Но, отпраздновав с большим шумом азовское взятие, Петр вступает на новый путь – небывалых и неожиданных мер. Он задумывает экстренную постройку флота для Азовского моря, образование кадра русских моряков, создание европейской коалиции против «врагов креста Господня – салтана Турского, хана Крымского и всех бусурманских орд» и, наконец, сам инкогнито собирается за границу. Во всем этом порыве энергии было много утопического. Молодой царь считал возможным в два года создать большой флот; считал возможным в полтора раза для этой специальной цели увеличить податные платежи, лежавшие на народе; считал осуществимым одним своим посольством склонить к союзу против турок цезаря и папу, Англию, Данию и Пруссию, Голландию и Венецию. Немудрено, что трезвые московские умы смутились, понимая несбыточность подобных мечтаний и тягость предположенных мероприятий. В Москве появились первые признаки оппозиции против Петра, и зрел даже заговор на его жизнь. Царь сумасброд и «кутилка», который «жил не по церкви и знался с немцами», бросался в необычные завоевательные предприятия и нещадно увеличивал тягло – такой царь не внушал никому к себе доверия и будил много опасений. Петру приходилось принимать серьезные репрессивные меры перед своим отъездом за границу, ибо созрел даже заговор на его жизнь. За недоумевавшими и роптавшими современниками Петра и позднейший наблюдатель его действий в этот период готов признать в Петре не зрелого политика и государственного деятеля, а молодого утописта и фантазера, в котором своеобразно сочетались сильный темперамент и острый ум с политической наивностью и распущенным мальчишеством.