Первая война Петра с Турцией. Между тем продолжались постоянные нападения татар на Русь и обязательства, принятые в отношении союзников, вызвали в Московском правительстве мысль о необходимости возобновить военные действия против турок и татар. Первым опытом вождения настоящих войск стала для Петра война с Турцией (1695-1700), которая владычествовала в Крыму и в южнорусских степях. Петр рассчитывал отвоевать выход к Черному морю. В 1695 году война началась походом Петра на крепость Азов. Весной регулярные Московские войска в числе 30 тысяч реками Окой и Волгой дошли до Царицына, оттуда перешли на Дон и явились под Азовом.
Но сильный Азов, получая провиант и подкрепления с моря, не сдался. Штурмы не удавались; русское войско страдало от недостатка провианта и от многовластия (им командовали Лефорт, Головин и Гордон). Петр, бывший сам в войске в качестве бомбардира Преображенского полка, убедился, что Азов не взять без флота, который бы отрезал крепость от помощи с моря. Русские отступили в сентябре 1695 года. Неудача, несмотря на попытки ее скрыть, огласилась.
Потери Петра были не меньше потерь Голицына в 1687 и 1689 годах. Недовольство в народе против иноземцев, которым приписывали неудачу, было очень велико. Петр не падал духом, не прогнал иноземцев и не оставил предприятия.
Впервые он показал здесь всю силу своей энергии и в одну зиму, с помощью иноземцев, построил на Дону, в устье реки Воронежа, целый флот морских и речных судов. Тогда же был основан Таганрог, как база российского военного флота на Азовском море. Части галер и стругов строили плотники и солдаты в Москве и в лесных местах, близких к Дону. Эти части затем свозились в Воронеж и из них уже собирались целые суда. На Пасху 1696 года в Воронеже уже были готовы 30 морских судов и более 1000 речных барок для перевозки войск.
В Мае из Воронежа Доном двинулось русское войско к Азову и вторично осадило его. На этот раз осада была полной, ибо флот Петра не допускал к Азову турецких кораблей. Петр сам присутствовал в войске Франц Лефорт, российский адмирал (по происхождению швейцарец), сподвижник Петра I (в чине капитана) и, наконец, дождался счастливой минуты: 18 июля Азов сдался на капитуляцию. Победа была отпразднована торжественным вступлением войск в Москву, празднествами и большими наградами.
Это была первая победа молодого Петра, значительно укрепившая его авторитет. Однако он понял, что Россия еще недостаточно сильна, чтобы прочно обосноваться на юге. Далее Петр, заботясь о привлечении в Россию техников-иностранцев, решился создать и русских техников. Пятьдесят молодых придворных были посланы в Италию, Голландию и Англию, т.е. в страны, знаменитые тогда развитием мореплавания. Высшее московское общество было неприятно поражено этим новшеством; Петр не только сам сдружился с немцами, но желает, как видно, сдружить и других.
Еще больше поражены были русские люди, когда узнали, что сам Петр едет за границу.