Первый Азовский поход, начавшийся весной 1695 года, окончился неудачно в сентябре того же года из-за отсутствия флота и неготовности русской армии действовать в отдалении от баз снабжения. Однако, уже осенью 1695 года началась подготовка к новому походу. В Воронеже развернулось строительство гребной русской флотилии. За короткое время была построена флотилия из разных судов во главе с 36-пушечным кораблём «Апостол Пётр». В мае 1696 года 40-тысячная русская армия под командованием генералиссимуса Шеина вновь осадила Азов, только на этот раз русская флотилия блокировала крепость с моря. Пётр I принимал участие в осаде в звании капитана на галере. Не дожидаясь штурма, 19 июля 1696 года крепость сдалась. Так был открыт первый выход России в южные моря.
Результатом Азовских походов стал захват крепости Азов, начало строительства порта Таганрог, возможность нападения на полуостров Крым с моря, что значительно обезопасило южные границы России. Однако получить выход к Чёрному морю через Керченский пролив Петру не удалось: он остался под контролем Османской империи. Сил для войны с Турцией, как и полноценного морского флота, у России пока не было.