1832 m. Gegužės 27 d. Imperatoriaus dekretu Azovo kazokų kariuomenė buvo suformuota iš Dunojaus Sičo kazokų ir Petrovskio Posado mažosios buržuazijos, kuri turėjo vadovautis jau esančių kazokų kariuomenės chartijomis ir nuostatais. Vėliau dėl nedidelio kariuomenės skaičiaus prie jos buvo prijungti valstybiniai Novospassky gyvenvietės valstiečiai ir dalis kazokų naujakurių iš Černigovo provincijos.
Šios kariuomenės atsiradimo istorija yra labai įdomi. 1775 m., Pralaimėjus Zaporožė Sichą, kai kurie kazokai tapo Turkijos sultono piliečiais. 1778 m. Osmanų imperijos sultonas nusprendė pasinaudoti kazokų pranašumais ir iš jų suformuoti kazokų armiją, skirdamas jiems Kuchurhany kaimą (dabar Ukraina, Odesos sritis) Dniestro žemupyje. Tačiau prasidėjo 1787–1792 metų Rusijos ir Turkijos karas, kuris padalijo kazokus. Dalis kazokų grįžo į Rusijos imperiją, kur buvo priimti į ištikimų zaporožiečių armiją, vėliau - į Juodosios jūros kazokų armiją, o kai kurie liko ištikimi sultonui. Po karo Besarabija tapo Rusijos dalimi. O sultonas likusiems jam ištikimiems kazokams paskyrė naują žemę Dunojaus deltoje, kur buvo pastatytas „Sich Katerlets“.
Naujasis Sičas buvo netoli Nekrasovo kazokų kaimo. Santykiai tarp kazokų ir nekrasoviečių nepasiteisino, o 1794 metais nekrasoviečiai nugalėjo kazokus ir sudegino Katerletus. Sultonas kazokams skyrė naują žemę, bet prie Dunojaus. Tačiau buvusių kazokų mėtymasis iš vienos pusės į kitą nesibaigė.
Prasidėjus kitam Rusijos ir Turkijos karui, apie 2 tūkstančius kazokų iš Dunojaus Sicho 1828 m. Perėjo į Rusijos pusę. Pabėgę atsinešė su savimi karinę tarnybą, lagerio bažnyčią, iždą, vėliavas, galios atributus - kekę ir košę. Turint šiuos požymius, perėjimas įgavo jėgų sugrąžinti kazokų košą prie Rusijos valstybės sienų. Atamanas Osipas Gladky vadovavo šiems kazokams. Imperatorius Nikolajus I asmeniškai atleido kazokams, sakė: „Dievas tau atleis, Tėvynė tau atleido, o aš atleidžiu“.
Kazokai gerai parodė save mūšiuose. Ypač išsiskyrė kariuomenė, dalyvaudama Isakchi puolime, dešimt kazokų buvo apdovanoti Šv. Jurgio kryžiais. Iš pradžių kariuomenė buvo vadinama atskira Zaporožės armija. Penkerius metus Atskira Zaporožės armija liko be konkrečios gyvenvietės, aiškiai apibrėžtų karinių funkcijų ir statuso. Pasibaigus Rusijos ir Turkijos karui, buvo nuspręsta kazokus perkelti į Vakarų Kaukazą upės regione. Kubaną, kur kazokai užtikrintų imperijos sienų apsaugą. Atamanas Gladky buvo išsiųstas ten pasirinkti gyvenvietės žemių. Vadas pasirinko Anapos pakraštį. Tačiau dėl mažo kazokų skaičiaus ir prasto šios srities žinojimo, silpnos jų finansinės padėties buvo nuspręsta kariuomenę apgyvendinti Jekaterinoslavo provincijos Aleksandrovskio rajone ir pavadinti ją Azovo kazokų armija. Kariuomenė gyveno pagal Dono kazokams nustatytą padėtį. Tačiau įdomus faktas: paprastų Azovo žmonių žemės sklypai buvo 10 hektarų, o Dono žmonių - 30. Azovo kazokų armijos skaičius 1835 m. Buvo apie 6 tūkst. Žmonių (su šeimomis). Remdamasi Azovo kariuomenės reglamentu, kazokų armija eksponavo: jūrų batalioną, pėstininkų pusbatalioną ir mažų laivų komandas (apie 30 mažų laivų). Taikos metu kazokai daugiausia kovojo su kontrabandininkais ir atremė čerkesų reidus.
Kazokai dalyvavo Krymo kare 1853–56 m. Pagrindinė kazokų užduotis šiame kare buvo apsaugoti Azovo jūros pakrantę, su kuria kazokai susidorojo garbingai, sugebėjo atsispirti anglų ir prancūzų invazijos eskadrai, kurią sudarė 57 laivai, ir nepadarė. leisti desantui nusileisti ir padaryti didelę žalą Azovo jūrai. Už tai armija apdovanota Šv. Jurgio vėliava „Už drąsą, pavyzdingą tarnybą kare prieš prancūzus, britus ir turkus 1853, 1854, 1855 ir 1856 metais“. Po karo kazokai ir toliau vykdė pasienio tarnybą.
Tačiau pagrindinis kazokų kariuomenės uždavinys tuo metu buvo apsaugoti imperijos sienas. Todėl kazokų išdėstymas toli nuo sienų, tarp civilių gyventojų, Rusijos pareigūnų nuomone, buvo nepagrįstas.
1864 m. Spalio 11 d. Kariuomenė buvo panaikinta. Visi pareigūnai buvo priskirti bajorijai ir gavo žemės sklypus. Dauguma kazokų ir jų šeimų buvo perkelti į Juodosios jūros pakrantę netoli Anapos. Tie, kurie nenorėjo judėti, buvo perkelti į buržuazinę ar valstiečių klasę. Visos Azovo kazokų armijos regalijos buvo perkeltos į saugojimą Kubos kazokų armijoje.
Taip baigėsi istorija apie vieną kadaise labai baisią Zaporožės kazokų armiją.
