Ar imperatora 1832. gada 27. maija dekrētu Azovas kazaku armija tika izveidota no Transdanubijas Sičas kazakiem un Petrovska Posada sīkburžuāzijas, kurai bija jāvadās pēc jau pastāvošo kazaku karaspēka statūtiem un noteikumiem. Pēc tam nelielā karaspēka skaita dēļ tam tika pievienoti Novospassky apmetnes valsts zemnieki un daļa kazaku kolonistu no Černigovas provinces.
Šīs armijas rašanās vēsture ir ļoti interesanta. 1775. gadā pēc Zaporožje Sich sakāves daži kazaki kļuva par Turcijas sultāna pilsoņiem. 1778. gadā Osmaņu impērijas sultāns nolēma izmantot kazaku priekšrocības un no tiem izveidot kazaku armiju, piešķirot viņiem Kučurhānjas ciematu (tagad Ukraina, Odesas apgabals) Dņestras lejtecē. Bet sākās Krievijas un Turcijas karš no 1787. līdz 1792. gadam, kas sadalīja kazakus. Daži kazaki atgriezās Krievijas impērijā, kur tika uzņemti Uzticīgo zaporožiešu armijā, vēlāk Melnās jūras kazaku armijā, un daži palika uzticīgi sultānam. Pēc kara Besarābija kļuva par Krievijas daļu. Un sultāns atlikušajiem kazakiem, kas viņam uzticīgi, piešķīra jaunu zemi Donavas deltā, kur tika uzcelta Katerlets Sich.
Jaunais Sičs atradās netālu no Nekrasovas kazaku ciema. Attiecības starp kazakiem un nekrasoviešiem neizdevās, un 1794. gadā nekrasovieši sakāva kazakus un sadedzināja Katerlets. Sultāns kazakiem piešķīra jaunu zemi, bet Donavā. Bet mētāšanās no vienas puses uz otru bijušo kazaku ar to nebeidzās.
Sākoties nākamajam Krievijas un Turcijas karam, aptuveni 2 tūkstoši kazaku no Transdanubijas Sich 1828. gadā pārgāja Krievijas pusē. Tie, kas aizbēga, atveda sev līdzi militāro biroju, nometnes baznīcu, kasi, karogus, varas atribūtus - ķekaru un vāli. Ar šiem atribūtiem pāreja ieguva spēku, ko kazaku kosh atgriezās pie Krievijas valsts robežām. Ataman Osip Gladky vadīja šos kazakus. Imperators Nikolajs I personīgi piedeva kazakiem, sacīja: "Dievs jums piedos, dzimtene jums ir piedevusi, un es piedodu."
Kazaki labi parādīja sevi cīņās. Jo īpaši armija izcēlās, piedaloties uzbrukumā Isakchi, desmit kazaki tika apbalvoti ar Svētā Jura krustiem. Sākotnēji armiju sauca par atsevišķo Zaporožjes armiju. Piecus gadus Atsevišķā Zaporožje armija palika bez konkrētas apmetnes vietas, skaidri noteiktām militārām funkcijām un statusa. Krievijas un Turcijas kara beigās tika nolemts kazokus pārvietot uz Kaukāza rietumiem upes reģionā. Kuban, kur kazaki nodrošinātu impērijas robežu aizsardzību. Atamans Gladkis tika nosūtīts uz turieni, lai izvēlētos apmetnes zemes. Vadonis izvēlējās Anapas nomali. Tomēr, ņemot vērā mazo kazaku skaitu un sliktās zināšanas par šo teritoriju, viņu vājo finansiālo stāvokli, tika nolemts armiju iekārtot Jekaterinoslavas provinces Aleksandrovskas rajonā un nosaukt par Azovas kazaku armiju. Armija dzīvoja saskaņā ar Donas kazakiem noteikto stāvokli. Bet interesants fakts: Azovas parasto cilvēku zemes gabali bija 10 hektāri, bet Donas iedzīvotāju - 30. Azovas kazaku armijas skaits 1835. gadā bija aptuveni 6 tūkstoši cilvēku (ar ģimenēm). Pamatojoties uz noteikumiem par Azovas armiju, kazaku armija izstādīja: jūras bataljonu, kāju pusbataljonu un mazo kuģu komandas (apmēram 30 mazus kuģus). Miera laikā kazaki galvenokārt iesaistījās cīņā pret kontrabandistiem un atvairīja čerkesu reidus.
Kazaki piedalījās Krimas karā 1853.-56. Kazaku galvenais uzdevums šajā karā bija aizsargāt Azovas jūras piekrasti, ar kuru kazaki godam tika galā, spēja pretoties anglo-franču iebrukuma eskadrai, kas sastāvēja no 57 kuģiem, un to nedarīja. ļaut desantam nolaisties un nodarīt būtisku kaitējumu Azovas jūrai. Par to armijai tika piešķirts Svētā Jura karogs "Par drosmi, priekšzīmīgu dienestu karā pret frančiem, britiem un turkiem 1853., 1854., 1855. un 1856. gadā". Pēc kara kazaki turpināja pildīt robeždienestu.
Bet kazaku karaspēka galvenais uzdevums tajā laikā bija aizsargāt impērijas robežas. Tāpēc kazaku izvietošana tālu no robežām, starp civiliedzīvotājiem, pēc Krievijas amatpersonu domām, bija nepamatota.
1864. gada 11. oktobrī armija tika likvidēta. Visi virsnieki tika norīkoti muižniecībā un saņēma zemes gabalus. Lielākā daļa kazaku un viņu ģimenes tika pārvietoti uz Melnās jūras piekrasti Anapas apkārtnē. Tie, kas negribēja pārvietoties, tika pārvērsti buržuāziskajā jeb zemnieku klasē. Visas Azovas kazaku armijas regālijas tika nodotas glabāšanai Kubas kazaku armijā.
Tā beidzās stāsts par kādreiz ļoti milzīgās Zaporožjes kazaku armijas vienību.