Русское правительство охотно привлекало донцов к любым военным действиям. А войн в тот период хватало. После завершения войны с Польшей в 1667 г. и перехода к России по Андрусовскому перемирию (закрепленному Вечным русско-польским миром 1686 г.) Левобережной Украины и Киева главными противниками России стали Турция и Крым. В 1675 г. донские казаки вместе с запорожцами и калмыками под общим командованием князя К. Черкасского ходили на Крым и разбили войска хана.
Во время Русско-турецкой войны 1676–1681 гг. атаманы Михаил Самаренин и Фрол Минаев руководили донцами в сражении под крепостью Чигирин (в 1678 г.). Другие казачьи отряды ходили морем на крымские и турецкие берега, оказывая помощь русским войскам.
Во время Крымских походов князя В.В. Голицына в 1687 и 1689 гг. казаки сражались и на суше, и на море. Особенно отличился атаман Фрол Минаев, разгромивший в 1687 г. крымских татар у речки Овечьи Воды.
Новый этап в жизни России начался с приходом на престол царя Петра.
Петр I решил покончить с турецкими и татарскими набегами на южные окраины России, а также овладеть выходом в Азовское и Черное моря. Первым шагом в решении этой нелегкой задачи стало взятие Азова. К участию в борьбе за Азов Петр I, конечно же, привлек Войско Донское, уже имевшее опыт взятия и обороны этого города.
Во время первого похода в 1695 г. и осады Азова казаки захватили две турецкие башни на донской протоке Каланча, перекрывавшие выход в море. Эти башни были хорошо укреплены и имели 34 пушки. Первую башню захватили 200 казаков-добровольцев. Захватив в первой башне орудия, казаки открыли из них огонь по второй башне, и турки ушли из нее.
Первый поход все равно оказался неудачным. Из-за отсутствия у русских флота не удалось блокировать город со стороны Дона и моря. Поэтому зимой 1695/96 г. на верфях в Воронеже Петр I организовал строительство флота, невиданное по размерам и скорости.
В мае 1696 г. Петр I получил известия, что турки в Азове усиливаются, к городу подходит турецкий флот. Против турецких кораблей были посланы многочисленные казачьи струги и русские галеры. В морском сражении казаки разгромили турецкий флот. Турки потеряли 9 судов и стали уходить. Казаки бросились за ними в погоню и захватили еще 2 корабля и 10 галер. Отныне Азов был прочно взят в тиски с суши и с моря. 17 июня начался штурм крепости, во время которого русские войска овладели одним бастионом, а донские казаки атамана Фрола Минаева и запорожцы Якова Лизогуба – другим. Положение турок стало безнадежно, и 19 июня они сдались.