Ukazom cara od 27. maja 1832. formirana je azovska kozačka vojska od kozaka prekodunavske Siče i sitne buržoazije Petrovskog Posada, koja je trebala biti vođena poveljama i propisima već postojećih kozačkih trupa. Kasnije su mu, zbog malog broja vojnika, pridruženi državni seljaci naselja Novospassky i dio doseljenih kozaka iz Černigovske provincije.
Povijest nastanka ove vojske vrlo je zanimljiva. Godine 1775., nakon poraza Zaporižjske seče, neki od kozaka postali su državljani turskog sultana. 1778. godine Sultan Osmanskog Carstva odlučio je iskoristiti Kozake i od njih formirati kozačku vojsku, dodijelivši im selo Kuchurhany (sada Ukrajina, oblast Odessa) na donjem Dnjestru. Ali počeo je rusko-turski rat 1787-1792, koji je podijelio Kozake. Neki od Kozaka vratili su se u Rusko Carstvo, gdje su primljeni u vojsku vjernih Zaporožana, kasnije crnomorsku kozačku vojsku, a neki su ostali vjerni sultanu. Nakon rata Besarabija je postala dio Rusije. Sultan je preostalim kozacima koji su mu bili odani dodijelio novu zemlju u delti Dunava, gdje je izgrađena Katerletska Sič.
Nova Siča nalazila se u blizini sela Kozaci Nekrasov. Odnosi između Kozaka i Nekrasovita nisu uspjeli, pa su 1794. Nekrasoviti porazili Kozake i spalili Katerlets. Sultan je kozacima dodijelio novu zemlju, ali na Dunavu. No, bacanje s jedne na drugu stranu bivših kozaka nije tu završilo.
S početkom sljedećeg rusko-turskog rata, oko 2 hiljade kozaka iz Podunavske Siče prešlo je na stranu Rusije 1828. Oni koji su pobjegli sa sobom su donijeli vojni ured, logorsku crkvu, riznicu, zastave, atribute moći - bunčuk i buzdovan. S tim atributima tranzicija je dobila snagu povratka kozačkog koša na granice ruske države. Na čelu ovih kozaka bio je ataman Osip Gladky. Car Nikola I lično je pomilovao Kozake, rekao je: "Bog će vam oprostiti, Otadžbina vam je oprostila, i ja opraštam."
Kozaci su se dobro pokazali u bitkama. Konkretno, vojska se istaknula, učestvujući u napadu na Isakchi, deset kozaka je nagrađeno krstovima svetog Georgija. U početku se vojska zvala Odvojena vojska Zaporožja. Pet godina Odvojena vojska Zaporožja ostala je bez određenog mjesta naseljavanja, jasno definiranih vojnih funkcija i statusa. Na kraju rusko-turskog rata odlučeno je da se kozaci prebace na zapadni Kavkaz, u područje rijeke. Kuban, gdje bi Kozaci osigurali zaštitu granica carstva. Ataman Gladky poslan je tamo da odabere zemlju za naseljavanje. Poglavica je izabrao periferiju Anape. Međutim, zbog malog broja Kozaka i slabog poznavanja područja, te slabe financijske situacije, odlučeno je da se vojska naseli u Aleksandrovskom okrugu u Jekaterinoslavovskoj provinciji i nazove je Azovskom kozačkom vojskom. Vojska je živjela prema položaju određenom za don kozake. Ali zanimljiva činjenica: zemljišne parcele običnih Azovaca bile su 10 hektara, a Donaca - 30. Broj azovske kozačke vojske 1835. bio je oko 6 hiljada ljudi (s porodicama). Na osnovu propisa o Azovskoj vojsci, kozačka vojska je izložila: pomorski bataljon, pješački polu-bataljon i timove za male brodove (oko 30 malih brodova). U mirno vrijeme Kozaci su se uglavnom bavili borbom protiv krijumčara i odbijali su upade Čerkeza.
Kozaci su učestvovali u Krimskom ratu 1853-56. Glavni zadatak Kozaka u ovom ratu bio je zaštita obale Azovskog mora, s kojom su se Kozaci časno nosili, mogli su se oduprijeti anglo-francuskoj eskadrili invazije, koja se sastojala od 57 brodova, a nisu omogućiti desantu da iskrca i nanese značajnu štetu Azovskom moru. Za to je vojska odlikovana zastavom sv. Georgija "Za hrabrost, izuzetnu službu u ratu protiv Francuza, Britanaca i Turaka 1853., 1854., 1855. i 1856. godine". Nakon rata, Kozaci su nastavili vršiti graničnu službu.
Ali glavni zadatak tadašnjih kozačkih trupa bio je zaštita granica carstva. Stoga je postavljanje Kozaka daleko od granica, među civilno stanovništvo, prema mišljenju ruskih zvaničnika, bilo neopravdano.
11. oktobra 1864. vojska je ukinuta. Svi oficiri su raspoređeni u plemstvo i dobili su zemljišne parcele. Većina Kozaka i njihovih porodica preseljeni su na obalu Crnog mora u blizini Anape. Oni koji se nisu htjeli preseliti pretvoreni su u građansku ili seljačku klasu. Sve regalije azovske kozačke vojske prebačene su u skladište u Kubansku kozačku vojsku.
Tako je završila priča o jednoj jedinici nekada vrlo strašne Zaporoške kozačke vojske.
