Ukazom cara od 27. svibnja 1832. formirana je azovska kozačka vojska od kozaka prekodunavske Siče i sitne buržoazije Petrovskog Posada, koja se trebala voditi poveljama i propisima već postojećih kozačkih trupa. Kasnije su mu, zbog malog broja vojnika, priključeni državni seljaci naselja Novospassky i dio doseljenih kozaka iz Černigovske provincije.
Povijest nastanka ove vojske vrlo je zanimljiva. Godine 1775., nakon poraza od Zaporizhzhya Secha, neki od Kozaka postali su državljani turskog sultana. 1778. Sultan Osmanskog Carstva odlučio je iskoristiti Kozake i od njih oformiti kozačku vojsku, dodijelivši im selo Kuchurhany (danas Ukrajina, regija Odessa) na donjem Dnjestru. No, započ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 Bessarabia je postala dio Rusije. A 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 Nekrasovci 1794. pobijedili 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 tisuće 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 stekla snagu povratka kozačkog koša na granice ruske države. Na čelu ovih kozaka bio je ataman Osip Gladky. Car Nikola I. osobno je pomilovao Kozake, rekao: "Bog će vam oprostiti, Domovina vam je oprostila, a ja opraštam."
Kozaci su se dobro pokazali u bitkama. Osobito se vojska istaknula, sudjelujući u napadu na Isakchi, deset kozaka nagrađeno je križevima sv. 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 zemlje za naseljavanje. Poglavica je odabrao periferiju Anape. Međutim, zbog malog broja Kozaka i slabog poznavanja tog područja, njihovog slabog financijskog položaja, 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 donske kozake. No, zanimljiva činjenica: zemljišne čestice običnih Azovaca bile su 10 hektara, a Donaca - 30. Broj azovske kozačke vojske 1835. bio je oko 6 tisuća ljudi (s obiteljima). Na temelju propisa o azovskoj vojsci kozačka je vojska izložila: pomorski bataljun, pješački polu-bataljun i ekipe za male brodove (30-ak malih brodova). U mirno vrijeme Kozaci su se uglavnom bavili borbom protiv krijumčara i odbijali su upade Čerkeza.
Kozaci su sudjelovali u Krimskom ratu 1853.-56. Glavni zadatak Kozaka u ovom ratu bio je zaštititi obalu 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 dopustiti desantu da iskrca i nanese značajnu štetu Azovskom moru. Za to je vojska odlikovana stijegom sv. Jurja "Za hrabrost, uzornu službu u ratu protiv Francuza, Britanaca i Turaka 1853., 1854., 1855. i 1856." Nakon rata, Kozaci su nastavili vršiti graničnu službu.
No, 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 dužnosnika, bilo neopravdano.
Dana 11. listopada 1864. vojska je ukinuta. Svi časnici bili su raspoređeni u plemstvo i dobili su zemljišne čestice. Većina Kozaka i njihovih obitelji preseljena je 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.
