על פי צו הקיסר מ -27 במאי 1832, צבא הקוזאק של אזוב הוקם מהקוזקים של סיך הטרנסדנובי ומהקטלגנות הקטנונית של פטרובסקי פוסאד, אשר אמורה להיות מונחית על ידי האמנות והתקנות של כוחות הקוזקים שכבר קיימים. לאחר מכן, בשל מספר החיילים המצומצם, צורפו אליו איכרי המדינה של היישוב נובוספסקי וחלק מהמתנחלים הקוזקים ממחוז צ'רניגוב.
ההיסטוריה של הופעתו של צבא זה מעניינת מאוד. בשנת 1775, לאחר תבוסת הצ'פוריז'זשיה סצ', חלק מהקוזקים הפכו לאזרחי הסולטן הטורקי. בשנת 1778 החליט הסולטן של האימפריה העות'מאנית לנצל את הקוזקים ולהקים מהם צבא קוזאק, והקצה להם את הכפר קוצ'וראני (כיום אוקראינה, אזור אודסה) בדנייסטר התחתון. אך החלה המלחמה הרוסית-טורקית בשנים 1787-1792, שחילקה את הקוזקים. חלק מהקוזקים חזרו לאימפריה הרוסית, שם התקבלו לצבא הזאפורוז'ים הנאמנים, לימים צבא הקוזאק של הים השחור, וחלקם נותרו נאמנים לסולטן. לאחר המלחמה הפכה בסרביה לחלק מרוסיה. והסולטן הקצה לשאר הקוזקים הנאמנים לו אדמה חדשה בדלתא הדנובה, שם נבנתה קטרלטס סי.
סצ' 'החדש היה ממוקם ליד הכפר קוזקים נקראסוב. היחסים בין הקוזקים לנקרסוביטים לא צלחו, ובשנת 1794 ניצחו הנקרסוביטים את הקוזקים ושרפו את קטרלטס. הסולטן הקצה אדמות חדשות לקוזקים, אך על הדנובה. אבל ההשלכה מצד לצד של הקוזקים לשעבר לא הסתיימה בכך.
עם תחילת המלחמה הרוסית-טורקית הבאה, כאלפיים קוזקים מצ'צ'ה הטרנסדנובית עברו לצדה של רוסיה בשנת 1828. אלה שנמלטו הביאו עימם משרד צבאי, כנסיית מחנה, אוצר, דגלים, תכונות כוח - חבורה ומעוף. עם תכונות אלה, המעבר רכש את עוצמת חזרתו של הכוש הקוזקי לגבולות המדינה הרוסית. אטמן אוסיפ גלדקי עמד בראש הקוזקים האלה. הקיסר ניקולאי הראשון חנן אישית את הקוזקים, אמר: "אלוהים יסלח לך, המולדת סלחה לך, ואני סולח".
הקוזקים הראו את עצמם היטב בקרבות. הצבא התייחד במיוחד, והשתתף בתקיפה על איסאצ'י, עשרה קוזקים זכו בצלבי סנט ג'ורג '. בתחילה קראו לצבא צבא נפרד זפורוז'יה. במשך חמש שנים נותר צבא זפורוז'יה הנפרד ללא מקום התיישבות ספציפי, פונקציות ומעמד צבאי מוגדר בבירור. בתום המלחמה הרוסית-טורקית הוחלט להעביר את הקוזקים לקווקז המערבי באזור הנהר. קובאן, שם יבטיחו הקוזקים את ההגנה על גבולות האימפריה. אטמן גלדקי נשלח לשם כדי לבחור קרקעות ליישוב. המנהיג בחר בפאתי אנאפה. עם זאת, בשל מספרם הקטן של הקוזקים והידע הלקוי של האזור, מצבם הכלכלי החלש, הוחלט ליישב את הצבא במחוז אלכסנדרובסקי שבמחוז יקטרינוסלאב ולקרוא לו צבא הקוזאק אזוב. הצבא חי על פי העמדה שנקבעה לדוזן הקוזאקים. אך עובדה מעניינת: חלקות היבשה של תושבי אזוב מן השורה היו 10 דונם, ושל אנשי דון - 30. מספר צבא הקוזקים של אזוב בשנת 1835 עמד על כ -6,000 איש (עם משפחות). על בסיס התקנה על צבא אזוב הציג צבא הקוזקים: גדוד ים, חצי גדוד רגל וצוותים לאוניות קטנות (כ -30 ספינות קטנות). בימי שלום עסקו הקוזקים בעיקר במאבק נגד מבריחים והדפו את פשיטות הצ'רקסים.
קוזקים השתתפו במלחמת קרים בשנים 1853-56.המשימה העיקרית של הקוזקים במלחמה זו הייתה להגן על חוף ים אזוב, שהקוזקים התמודדו איתו בכבוד, הצליחו להתנגד לטייסת הפלישה האנגלו-צרפתית, שהורכבה מ -57 ספינות, ולא לאפשר למפלגת הנחיתה לנחות ולגרום נזק משמעותי לים אזוב. על כך זכה הצבא בדגל סנט ג'ורג '"על אומץ לב, שירות מופתי במלחמה נגד הצרפתים, הבריטים והטורקים בשנים 1853, 1854, 1855 ו- 1856". לאחר המלחמה המשיכו הקוזקים לבצע שירותי גבול.
אך המשימה העיקרית של כוחות הקוזקים באותה תקופה הייתה להגן על גבולות האימפריה. לכן מיקומם של הקוזקים הרחוקים מהגבולות, בקרב האוכלוסייה האזרחית, לדעת פקידים רוסים, לא היה מוצדק.
ב- 11 באוקטובר 1864 בוטל הצבא. כל הקצינים הוקצו לאצולה וקיבלו חלקות אדמה. רוב הקוזקים ומשפחותיהם התגוררו מחדש לחוף הים השחור בסביבת אנאפה. מי שלא רצה לעבור דירה הומרה למעמד הבורגני או האיכרים. כל המלכות של צבא הקוזאק אזוב הועברו לאחסון בצבא הקוזאק הקובני.
כך הסתיים סיפורה של יחידה אחת של צבא הקוזאק הזפורוז'י שהיה אימתני מאוד.
