הים של אזוב היה לעתים קרובות זירת עימותים צבאיים בין רוסיה, הרודפת אחר התרחבות ימית לדרום, לבין הכוח הגדול באזור, טורקיה. במהלך המלחמה הרוסית-טורקית (1686<unk>1700)
, היו שני מסעות בשנת 1695-96 לכבוש את המבצר הטורקי אז של אזוב המוגנה על ידי חיל משמר של 7,000. הקמפיינים היו בראשות פטרוס הראשון ומטרתם הייתה להשיג גישה רוסית לים אזוב וים השחור. הקמפיין הראשון החל באביב 1695. הצבא הרוסי היה מורכב מ-31 אלף איש ו-170 תותחים והכלל מגדלים מאומנים נבחרים וקוזקים. היא הגיעה לאזוב ב-27-28 ביוני והקיפה אותו על פני היבשה ב-5 ביולי. לאחר שתי תקיפות ללא הצלחה ב-5 באוגוסט וב-25 בספטמבר, המצור הוסר.