Dekrétom cisára z 27. mája 1832 bolo azovské kozácke vojsko sformované z kozákov zadunajského Sicha a malomeštiactva Petrovského Posadu, ktoré sa malo riadiť chartami a predpismi už existujúcich kozáckych vojsk. Následne k nemu boli kvôli malému počtu vojsk pripojení štátni roľníci osady Novospassky a časť kozáckych osadníkov z provincie Černigov.
História vzniku tejto armády je veľmi zaujímavá. V roku 1775, po porážke Zaporizhzhya Sicha, sa niektorí kozáci stali občanmi tureckého sultána. V roku 1778 sa sultán Osmanskej ríše rozhodol využiť výhody kozákov a vytvoriť z nich kozácku armádu, ktorá im pridelila dedinu Kuchurhany (dnešná Ukrajina, región Odesa) na dolnom Dnestri. Začala sa však rusko-turecká vojna v rokoch 1787-1792, ktorá rozdelila kozákov. Niektorí kozáci sa vrátili do Ruskej ríše, kde boli prijatí do armády verných Záporožcov, neskôr čiernomorskej kozáckej armády, a niektorí zostali verní sultánovi. Po vojne sa Besarábia stala súčasťou Ruska. A sultán pridelil zvyšným kozákom, ktorí mu boli verní, novú krajinu v delte Dunaja, kde bola postavená Katerlets Sich.
Nový Sich sa nachádzal neďaleko dediny Nekrasovských kozákov. Vzťahy medzi kozákmi a Nekrasovitmi nefungovali a v roku 1794 Nekrasoviti porazili kozákov a spálili Katerlety. Sultán pridelil kozákom novú pôdu, ale na Dunaji. Hádzanie zo strany na stranu bývalých kozákov sa však nekončilo.
Na začiatku ďalšej rusko-tureckej vojny prešlo v roku 1828 na stranu Ruska asi 2 000 kozákov zo Zadunajského Sicha. Tí, ktorí utiekli, si so sebou priniesli vojenskú kanceláriu, táborový kostol, pokladnicu, vlajky, atribúty moci - buchuk a palcát. Vďaka týmto atribútom získal prechod silu návratu kozáckeho kosha na hranice ruského štátu. Na čele týchto kozákov stál ataman Osip Gladky. Cisár Mikuláš I. osobne udelil milosť kozákom a povedal: „Boh vám odpustí, vlasť vám odpustila a ja odpúšťam.“
Kozáci sa dobre ukázali v bitkách. Zvlášť sa vyznamenala armáda, ktorá sa zúčastnila útoku na Isakchiho, desať kozákov bolo ocenených krížmi svätého Juraja. Armáda sa pôvodne nazývala samostatná armáda Záporožia. Samostatná armáda Záporožie zostala päť rokov bez konkrétneho miesta osídlenia, jasne definovaných vojenských funkcií a postavenia. Na konci rusko-tureckej vojny bolo rozhodnuté o premiestnení kozákov na západný Kaukaz v oblasti rieky. Kuban, kde by kozáci zabezpečovali ochranu hraníc ríše. Bol tam poslaný ataman Gladky, aby vybral krajiny pre osídlenie. Náčelník si vybral predmestie Anapy. Avšak kvôli malému počtu kozákov a zlým znalostiam oblasti, ich slabej finančnej situácii bolo rozhodnuté usadiť armádu v Alexandrovskom okrese provincie Jekaterinoslav a nazvať ju Azovskou kozáckou armádou. Armáda žila podľa postavenia určeného pre donských kozákov. Ale zaujímavý fakt: pozemky obyčajných ľudí z Azova boli 10 hektárov a z donských ľudí - 30. Počet azovských kozáckych vojsk v roku 1835 bol asi 6 tisíc ľudí (s rodinami). Na základe nariadenia o azovskej armáde kozácka armáda vystavovala: námorný prápor, peší polovičný prápor a tímy pre malé lode (asi 30 malých lodí). V čase mieru sa kozáci zaoberali predovšetkým bojom proti prevádzačom a odrážali nájazdy Čerkesov.
Kozáci sa zúčastnili krymskej vojny v rokoch 1853-56. Hlavnou úlohou kozákov v tejto vojne bolo chrániť pobrežie Azovského mora, s ktorým sa kozáci vyrovnali so cťou, dokázali odolať anglo-francúzskej inváznej letke, ktorá pozostávala z 57 lodí, a nie umožniť pristávajúcej strane pristáť a spôsobiť značné škody na Azovskom mori. Za to bola armáde udelená svätojurská zástava „Za odvahu, príkladnú službu vo vojne proti Francúzom, Britom a Turkom v rokoch 1853, 1854, 1855 a 1856“. Po vojne kozáci naďalej vykonávali hraničnú službu.
Ale hlavnou úlohou kozáckych vojsk v tej dobe bola ochrana hraníc ríše. Umiestnenie kozákov ďaleko od hraníc medzi civilné obyvateľstvo bolo podľa názoru ruských predstaviteľov neoprávnené.
11. októbra 1864 bolo vojsko zrušené. Všetci dôstojníci boli pridelení k šľachte a dostali pozemky. Väčšina kozákov a ich rodín bola presídlená na pobrežie Čierneho mora v blízkosti Anapy. Tí, ktorí sa nechceli sťahovať, boli prerobení do meštianskej alebo roľníckej triedy. Všetky pluky azovskej kozáckej armády boli prevezené do skladu v kubánskej kozáckej armáde.
Takto sa skončil príbeh jednej jednotky kedysi veľmi impozantnej záporožskej kozáckej armády.
