Keisarin 27. toukokuuta 1832 määräyksellä Azovin kasakka -armeija muodostettiin Transdanubian Sichin kasakoista ja Petrovsky Posadin pikkuporvaristosta, jota oli määrä ohjata jo olemassa olevien kasakkajoukkojen peruskirjoilla ja määräyksillä. Myöhemmin joukkojen pienen määrän vuoksi siihen liitettiin Novospassky -siirtokunnan valtion talonpojat ja osa Tšernigovin provinssin kasakas -uudisasukkaista.
Tämän armeijan syntymishistoria on erittäin mielenkiintoinen. Vuonna 1775 Zaporizhzhya Sichin tappion jälkeen osa kasakoista tuli Turkin sulttaanin kansalaisiksi. Vuonna 1778 ottomaanien valtakunnan sulttaani päätti hyödyntää kasakkoja ja muodostaa heiltä kasaka -armeijan jakoi heille Kuchurhanyn kylän (nykyään Ukraina, Odessan alue) Dniesterin alaosassa. Mutta Venäjän ja Turkin sota 1787-1792 alkoi, joka jakoi kasakat. Jotkut kasakot palasivat Venäjän valtakuntaan, missä heidät hyväksyttiin uskollisten zaporožilaisten armeijaan, myöhemmin Mustanmeren kasakkojen armeijaan, ja jotkut pysyivät uskollisina sulttaanille. Sodan jälkeen Bessarabiasta tuli osa Venäjää. Ja sulttaani jakoi hänelle uskollisille jäljellä oleville kasakoille uuden maan Tonavan suistossa, jonne Katerlets Sich rakennettiin.
Uusi Sich sijaitsi lähellä Nekrasovin kasakkojen kylää. Kasakkojen ja nekrasovilaisten väliset suhteet eivät toimineet, ja vuonna 1794 nekrasovilaiset voittivat kasakat ja polttivat Katerlets. Sulttaani myönsi uutta maata kasakoille, mutta Tonavalle. Mutta heittäminen entisten kasakkojen puolelta toiselle ei päättynyt tähän.
Seuraavan Venäjän ja Turkin sodan alkaessa noin 2 000 kasakkaa Transdanubian Sichistä siirtyi Venäjän puolelle vuonna 1828. Pakenevat toivat mukanaan armeijan toimiston, leirikirkon, aarrekammion, liput, vallan ominaisuudet - nippun ja nuuskan. Näillä ominaisuuksilla siirtyminen sai voiman palata kasakka kosh Venäjän valtion rajoille. Ataman Osip Gladky johti näitä kasakoita. Keisari Nikolai I antoi henkilökohtaisesti anteeksi kasakoille ja sanoi: "Jumala antaa sinulle anteeksi, isänmaa on antanut sinulle anteeksi ja minä annan anteeksi."
Kasakot näyttivät hyvin taisteluissa. Erityisesti armeija erotti itsensä osallistumalla Isakchin hyökkäykseen, kymmenen kasakkia palkittiin Pyhän Yrjön risteillä. Armeijaa kutsuttiin aluksi erilliseksi Zaporožje -armeijaksi. Erillinen Zaporožje -armeija jätettiin viideksi vuodeksi ilman erityistä asutuspaikkaa, selkeästi määriteltyjä sotilaallisia tehtäviä ja asemaa. Venäjän ja Turkin sodan päätyttyä päätettiin siirtää kasakat Länsi-Kaukasiaan joen alueella. Kubanissa, missä kasakot varmistaisivat valtakunnan rajojen suojelun. Ataman Gladky lähetettiin sinne valitsemaan maita siirtokunnalle. Päällikkö valitsi Anapan laitamien. Kasakkojen vähäisen määrän ja alueen huonon tuntemuksen, heikon taloudellisen tilanteen vuoksi päätettiin kuitenkin sijoittaa armeija Jekaterinoslavin provinssin Aleksandrovskin alueelle ja kutsua sitä Azovin kasakka -armeijaksi. Armeija asui Don -kasakoille määrätyn aseman mukaisesti. Mutta mielenkiintoinen tosiasia: Azovin tavallisten ihmisten tontit olivat 10 hehtaaria ja Donin kansat - 30. Azovin kasakka -armeijan määrä vuonna 1835 oli noin 6 tuhatta ihmistä (perheineen). Azovin armeijaa koskevan asetuksen perusteella kasakka-armeija esitteli: meripataljoonan, jalkapuolipataljoonan ja joukkueet pienille aluksille (noin 30 pientä alusta). Rauhan aikana kasakat taistelivat pääasiassa salakuljettajia vastaan ja torjuivat sirkussalaisten hyökkäykset.
Kasakot osallistuivat Krimin sotaan vuosina 1853-56. Kasakien päätehtävä tässä sodassa oli suojella Azovinmeren rannikkoa, jonka kanssa kasakot selviytyivät kunnialla, pystyivät vastustamaan Anglo-Ranskan hyökkäyslaivueita, jotka koostuivat 57 laivasta, eivätkä antaa laskeutuvan laskeutua ja aiheuttaa merkittävää vahinkoa Azovinmerelle. Tästä syystä armeijalle myönnettiin Pyhän Yrjön lippu "Rohkeudesta, esimerkillisestä palvelusta sodassa ranskalaisia, brittiläisiä ja turkkilaisia vastaan vuosina 1853, 1854, 1855 ja 1856". Sodan jälkeen kasakot jatkoivat rajapalvelua.
Mutta kasakkajoukkojen tärkein tehtävä tuolloin oli suojella imperiumin rajoja. Siksi kasakkojen sijoittaminen kaukana rajoista siviiliväestön joukkoon oli Venäjän virkamiesten mielestä perusteetonta.
Armeija lakkautettiin 11. lokakuuta 1864. Kaikki upseerit määrättiin aatelistoon ja saivat tontteja. Suurin osa kasakoista ja heidän perheistään uudelleensijoitettiin Mustanmeren rannikolle Anapan läheisyyteen. Ne, jotka eivät halunneet muuttaa, muutettiin porvarilliseksi tai talonpoikaisluokkaan. Kaikki Azovin kasakka -armeijan arkaluudot siirrettiin Kubanin kasaka -armeijan varastoon.
Näin päättyi tarina kerran erittäin pelottavan Zaporozhye -kasakka -armeijan yhdestä yksiköstä.
