Петр I со свойственным ему горячим нравом уже в 1695 году предпринимает свою первую военную компанию- поход на Азов. Небольшая крепость находилась в устье Дона и открывала путь к теплому Азовскому морю.

Для первого похода было собрано более 30 тысяч солдат, но несмотря на все усилия русские войска не смогли взять город. В русской армии не было кораблей, которые могли бы блокировать турецкую крепость с моря, поэтому противник беспрепятственно подвозил подкрепления, продовольствие и боеприпасы.

В конце концов, после нескольких неудачных штурмов поняв, что без флота крепость не взять, Петр I снял осаду Азова. Новый штурм был отложен до следующей весны. Зимой в Воронеже началось строительство нового флота. Из Архангельска в город прибыли корабельные мастера. Из Голландии выписали корабельных мастеров, штурманов, матросов и лекарей. За образец для новых кораблей была взята галера приобретенная в Голландии в 1694 году.

Уже к апрелю 1696 года Азовский флот состоял из 22 галер, галеаса Святой апостол Петр и 4 брандеров. Командирами кораблей Петр 1 назначил офицеров Семеновского и Преображенского полков, матросами были солдаты этих же полков.

Во второй половине апреля 1696 года русские войска начали отправляться под Азов. Казакам атамана Ф.Миняева удалось отогнать от Азова Турецкий флот, а русские корабли взяли город в плотное кольцо. 19 июля, исчерпав все средства, турки сдали крепость.Эта победа открыла безпрепятственный выход русскому флоту к Азовскому морю.

Однако эти походы выявили недостатки русской армии в организации, снабжении и выучке личного состава- стало ясна необходимость масштабных армейских реформ. Да и само Азовское море было закрыто Керченским проливом.Борьба за Черное море только начиналась.