Приоритетом деятельности Петра I в первые годы единовластия было продолжение войны с Крымом. С XVI века Московская Русь вела борьбу с крымскими и ногайскими татарами за обладание обширными прибрежными землями Чёрного и Азовского морей. В ходе этой борьбы Россия столкнулась с Османской империей, покровительствующей татарам. Одним из опорных военных пунктов на этих землях была турецкая крепость Азов, расположенная при впадении реки Дон в Азовское море.
   Первый Азовский поход, начавшийся весной 1695 года, окончился неудачно в сентябре того же года из-за отсутствия флота и неготовности русской армии действовать в отдалении от баз снабжения. Однако уже зимой 1695—96 годах года началась подготовка к новому походу. В Воронеже развернулось строительство гребной русской флотилии. За короткое время была построена флотилия из разных судов во главе с 36-пушечным кораблем «Апостол Пётр». В мае 1696 года 40-тысячная русская армия под командованием генералиссимуса Шеина вновь осадила Азов, только на этот раз русская флотилия блокировала крепость с моря. Пётр I принимал участие в осаде в звании капитана на галере. Не дожидаясь штурма, 19 июля 1696 года крепость сдалась. Так был открыт первый выход России в южные моря.
  Результатом Азовских походов стал захват крепости Азов, начало строительства порта Таганрог, возможность нападения на полуостров Крым с моря, что значительно обезопасило южные границы России. Однако получить выход к Чёрному морю через Керченский пролив Петру не удалось: он остался под контролем Османской империи. Сил для войны с Турцией, как и полноценного морского флота у России, пока не было.
  Для финансирования строительства флота вводятся новые виды податей: землевладельцы были объединены в так называемые кумпанства по 10 тыс. дворов, каждое из которых на свои деньги должно было построить корабль. В это время проявляются первые признаки недовольства деятельностью Петра. Был раскрыт заговор Циклера, пытавшегося организовать стрелецкое восстание. Летом 1699 года первый большой русский корабль «Крепость» (46-пушечный) отвёз русского посла в Константинополь для переговоров о мире. Само существование такого корабля склонило султана к заключению мира в июле 1700 года, который оставил за Россией крепость Азов.
   При строительстве флота и реорганизации армии Пётр был вынужден опираться на иностранных специалистов. Завершив Азовские походы, он решает отправить на обучение за границу молодых дворян, а вскоре и сам отправляется в первое путешествие по Европе.