Dekretem císaře ze dne 27. května 1832 byla azovská kozácká armáda vytvořena z kozáků zadunajského Sicha a maloměšťáctví Petrovského Posadu, která se měla řídit stanovami a předpisy již existujících kozáckých vojsk. Následně k němu kvůli malému počtu vojáků byli připojeni státní rolníci osady Novospassky a část kozáckých osadníků z černigovské provincie.
Historie vzniku této armády je velmi zajímavá. V roce 1775, po porážce Zaporizhzhya Sich, se někteří kozáci stali občany tureckého sultána. V roce 1778 se sultán Osmanské říše rozhodl využít výhod kozáků a vytvořit z nich kozácké vojsko, které jim přidělí vesnici Kuchurhany (nyní Ukrajina, oblast Oděsy) na dolním Dněstru. Ale začala rusko-turecká válka v letech 1787-1792, která rozdělila kozáky. Někteří kozáci se vrátili do Ruské říše, kde byli přijati do armády věrných Záporožců, později černomořské kozácké armády, a někteří zůstali věrní sultánovi. Po válce se Besarábie stala součástí Ruska. A sultán přidělil zbývajícím kozákům věrným jemu novou zemi v deltě Dunaje, kde byla postavena Katerlets Sich.
Nový Sich se nacházel poblíž vesnice Nekrasovských kozáků. Vztahy mezi kozáky a Nekrasovity nefungovaly a v roce 1794 Nekrasovité porazili kozáky a spálili Katerlety. Sultán přidělil kozákům novou půdu, ale na Dunaji. Ale házení ze strany na stranu bývalých kozáků nekončilo.
Se začátkem další rusko-turecké války přešlo v roce 1828 na stranu Ruska asi 2 tisíce kozáků ze zadunajského Sichu. Ti, kteří uprchli, si s sebou přinesli vojenskou kancelář, táborový kostel, pokladnici, vlajky, atributy moci - bunchuk a palcát. S těmito atributy získal přechod sílu návratu kozáckého kosha na hranice ruského státu. V čele těchto kozáků stál ataman Osip Gladky. Císař Mikuláš I. osobně prominul kozáky a řekl: „Bůh vám odpustí, vlast vám odpustila a já odpouštím.“
Kozáci se v bitvách dobře ukázali. Zvláště se armáda vyznamenala, účastní se útoku na Isakchi, deset kozáků bylo oceněno svatojiřskými kříži. Armáda byla původně nazývána samostatnou armádou Záporoží. Po dobu pěti let zůstala samostatná záporožská armáda bez konkrétního místa osídlení, jasně definovaných vojenských funkcí a postavení. Na konci rusko-turecké války bylo rozhodnuto převést kozáky na západní Kavkaz v oblasti řeky. Kuban, kde by kozáci zajišťovali ochranu hranic říše. Byl tam poslán ataman Gladky, aby vybral země pro osadu. Náčelník si vybral předměstí Anapy. Vzhledem k malému počtu kozáků a špatné znalosti oblasti, jejich slabé finanční situaci však bylo rozhodnuto usadit armádu v okrese Alexandrovsky v provincii Jekaterinoslav a nazvat ji Azovskou kozáckou armádou. Armáda žila podle postavení určeného pro donské kozáky. Ale zajímavý fakt: pozemky obyčejných lidí z Azova byly 10 hektarů a lidí z Donu - 30. Počet azovské kozácké armády v roce 1835 činil asi 6 tisíc lidí (s rodinami). Na základě nařízení o azovské armádě kozácká armáda vystavovala: námořní prapor, půlnoční prapor a týmy pro malé lodě (asi 30 malých lodí). V době míru se kozáci zabývali hlavně bojem proti převaděčům a odrazili nájezdy Čerkesů.
Kozáci se zúčastnili krymské války v letech 1853-56. Hlavním úkolem kozáků v této válce bylo chránit pobřeží Azovského moře, se kterým se kozáci vypořádali se ctí, dokázali odolat anglo-francouzské invazní letce, která se skládala z 57 lodí, a ne nechat přistávající stranu přistát a způsobit značné škody Azovskému moři. Za to byla armáda vyznamenána svatojiřským praporem „Za odvahu, příkladnou službu ve válce proti Francouzům, Britům a Turkům v letech 1853, 1854, 1855 a 1856“. Po válce kozáci pokračovali ve službě na hranicích.
Ale hlavním úkolem kozáckých vojsk v té době byla ochrana hranic říše. Umístění kozáků daleko od hranic mezi civilní obyvatelstvo bylo proto podle názoru ruských úředníků neoprávněné.
11. října 1864 byla armáda zrušena. Všichni důstojníci byli přiděleni ke šlechtě a obdrželi pozemky. Většina kozáků a jejich rodin byla přesídlena na pobřeží Černého moře v blízkosti Anapy. Ti, kteří se nechtěli přestěhovat, byli převedeni do měšťanské nebo rolnické třídy. Všechny odznaky azovské kozácké armády byly přeneseny do skladu v kubánské kozácké armádě.
Tak skončil příběh jedné jednotky kdysi velmi impozantní armády Záporožského kozáka.
