5 августа 1695 года русской армией был предпринят первый штурм турецкой крепости Азов, блокировавшей выход России в Азовское море. В конце июня отряды русских войск под командованием генералов Лефорта, Головина и Гордона приступили к осаде крепости. В середине июля русским удалось захватить расположенные выше Азова по течению Дона каланчи, вооруженные артиллерией. После предложения туркам сдать крепость и последовавшего отказа был произведен штурм. Русские отряды действовали несогласованно, и штурм закончился неудачей. Второй штурм, состоявшийся 25 сентября, также был неудачен. По возвращении в Москву причинами поражения были названы: отсутствие русского флота (без которого невозможно было отрезать Азов от снабжения по морю), нехватка инженеров (без которых была невозможна осада современной крепости) и отсутствие единого командования. Азов был взят через год. Но выводы были сделаны. В 1698 году было принято решение о строительстве флота, первым адмиралом был назначен Лефорт. Главнокомандующим сухопутных сил стал А.С. Шеин. Военные инженеры были выписаны из-за границы.