Таков был царь Петр, когда постоянные нападения татар на Русь и обязательства, принятые в отношении союзников, вызвали в московском правительстве мысль о необходимости возобновить военные действия против турок и татар. В 1695 г. война началась походом Петра на крепость Азов. Мы уже видели причины, по которым в Москве отказались от мысли вести нападения на Крым. Видели также, что еще в XVI и XVII вв. Азов считался удобным пунктом нападения. Но мы не знаем, когда и у кого явилась мысль об Азовском походе. В народе считали виновником похода Лефорта, но насколько это справедливо, сказать трудно. Еще в 1694 г., во время "Кожуховского похода", австрийский дипломатический агент доносил из Москвы цесарю, что Петр готовится к войне с Турцией. Но сам Петр писал в своих письмах, что у него под Кожуховом "ничего более, кроме игры, на уме не было". Во всяком случае мысль о походе явилась очень скоро после кожуховских маневров: уже с самого начала 1695 г. готовили дворянское войско к походу на Крым (этот мнимый поход на Крым должен был отвлечь внимание неприятеля от Азова). Весной же регулярные московские войска в числе 30 тыс. реками Окой и Волгой на судах дошли до Царицына, оттуда перешли на Дон и явились под Азовом. Но сильный Азов, получая провиант и подкрепления с моря, не сдался. Штурмы не удавались; русское войско страдало от недостатка провианта и от многовластия (им командовали Гордон, Лефорт и Головин). Петр, бывший сам в войске в качестве бомбардира Преображенского полка, убедился, что Азова не взять без флота, который бы отрезал крепость от помощи с моря. Русские отступили в сентябре 1695 г.
Неудача, несмотря на попытки ее скрыть, огласилась. Потери Петра были не меньше потерь Голицына в 1687 и 1689 гг. Недовольство в народе против иноземцев, которым приписывали неудачу, было очень велико. Петр не падал духом, не прогнал иноземцев и не оставил предприятия. Впервые показал он здесь всю силу своей энергии и в одну зиму, с помощью иноземцев, построил на Дону, в устье реки Воронежа, целый флот морских и речных судов. Части галер и стругов строили плотники и солдаты в Москве и в лесных местах, близких к Дону. Эти части свозились в Воронеж и из них собирались уже целые суда. Много препятствий и неудач преодолел царь, ставший в это время единодержавным государем (брат Петра, царь Иван, умер 29 января 1696 г.). На Пасху 1696 г. в Воронеже уже были готовы 30 морских судов и более 1000 речных барок для перевозки войск. В мае из Воронежа Доном двинулось русское войско к Азову и вторично осадило его. На этот раз осада была полной, ибо флот Петра не допускал к Азову турецких кораблей. На суше под единоличным начальством боярина Шеина дела шли счастливо. Петр сам присутствовал в войске (в чине капитана) и, наконец, дождался счастливой минуты: 18 июля Азов сдался на капитуляцию.
Как тяжела была раньше неудача, так велика была радость в Москве при получении известия о победе. Радовался и сам Петр: в успехе он видел оправдание своей предшествовавшей деятельности, своих "потех". Победа была отпразднована торжественным вступлением войск в Москву, празднествами и большими наградами. Торжественно были извещены и союзники о русской победе. В Польше и на Западе не ждали такого успеха Петра и были им поражены. Слух о взятии Азова прошел по всей Европе. Польские дипломаты плохо скрывали свой страх, внушаемый им политическими успехами соседки — Москвы. Сами москвичи со времени царя Алексея не видали таких побед и находились под обаянием взятия Азова.
И после победы, как после неудачи, Петр не опустил рук. Зима 1696/97 г. прошла в заботах об укреплении Азова и о построении флота для Азовского моря. В Азов решено переселить 3000 семей из волжских городов и 3000 стрелецкого войска. Построение флота решено было совершить силами и средствами всего государства: таким образом создалась своеобразная земская повинность: с каждых 10 000 крестьянских дворов, принадлежавших светским владельцам, правительство желало получить снаряженный корабль; с каждых 8000 крестьянских дворов духовных владельцев — то же самое. Городское сословие всего государства должно было снарядить 12 кораблей. Для этой цели землевладельцы должны были съехаться в Москву, образовать компании ("кумпанства"), разверстать издержки и повинности и готовить корабли в 1698 г. Правительство же снабжало кумпанства инструкциями и необходимыми чертежами.
Заботясь о привлечении в Россию техников-иностранцев, Петр решился, для лучшего утверждения в России морского дела, создать и русских техников, для чего послал за границу знатную молодежь "учиться архитектуры и управления корабельнаго". Пятьдесят молодых придворных были посланы в Италию, Англию и Голландию, т. е. в страны, знаменитые тогда развитием мореплавания.
Высшее московское общество было неприятно поражено этим новшеством; Петр не только сам сдружился с немцами, но желает, как видно, сдружить и других. Еще больше поражены были русские люди, когда узнали, что сам Петр едет за границу.
Но раньше, чем царь успел собраться в дорогу, произошел ряд тревожных событий. В 1697 г. простой монах Аврамий подал царю рукопись, наполненную упреками. Аврамий писал, что Петр ведет себя "печально и плачевно", уклонился в потехи, а государством правят дьяки-мздоимцы. На эти упреки Петр ответил строгим следствием и ссылкой Аврамия с его друзьями. Еще ранее Петр за что-то пытал дядю своей жены П. А. Лопухина; другие Лопухины были разосланы из Москвы. Очевидно, и они были недовольны за что-то Петром. Так, ко времени возмужалости Петра возрастало и недовольство им в разных слоях общества. В некоторых же кружках недовольство перешло в определенный умысел убить Петра. Следствие, произведенное перед самым отъездом его за границу, выяснило, что главными заговорщиками на жизнь государя были бояре Соковнин и Пушкин, и стрелецкий полковник Циклер. Мотивами покушения они выставляли жестокости и новшества Петра и желали возмутить стрельцов. Циклер оговорил в соучастии и Софью. По этому делу виновные подверглись казни. Поверив соучастию Софьи и видя в заговоре против себя семя, посеянное Ив. Мих. Милославским, Петр отомстил и Софье, и Милославскому (уже умершему в 1685 г.) тем, что велел с бесчестием вырыть гроб Милославского и подставить его под плаху так, чтобы при казни заговорщиков на него текла кровь казненных.
После этой свирепой мести, устранив из Москвы подозрительных лиц для государственной и своей безопасности, Петр отправился за границу.