Z odlokom cesarja z dne 27. maja 1832 je bila iz kozakov Čezunadovske seče in drobnega meščanstva Petrovskega Posada oblikovana azovska kozaška vojska, ki naj bi jo vodili listine in predpisi že obstoječih kozaških čet. Nato so bili zaradi majhnega števila vojakov vanj priključeni državni kmetje naselja Novospassky in del kozaških naseljencev iz pokrajine Chernigov.
Zgodovina nastanka te vojske je zelo zanimiva. Leta 1775 so po porazu Zaporizhzhya Sich nekateri kozaki postali državljani turškega sultana. Leta 1778 se je sultan Osmanskega cesarstva odločil, da bo izkoristil kozake in iz njih sestavil kozaško vojsko, ki jim je dodelila vas Kuchurhany (danes Ukrajina, regija Odessa) na spodnjem Dnjestru. Toda začela se je rusko-turška vojna 1787-1792, ki je razdelila kozake. Nekateri kozaki so se vrnili v Rusko cesarstvo, kjer so jih sprejeli v vojsko zvestih Zaporožcev, kasneje črnomorsko kozaško vojsko, nekateri pa so ostali zvesti sultanu. Po vojni je Bessarabia postala del Rusije. In sultan je preostalim Kozakom, ki so mu bili zvesti, dodelil novo deželo v delti Donave, kjer je bila zgrajena Katerletska seč.
Nova Sich je bila v bližini vasi Nekrasov Kozaki. Odnosi med Kozaki in Nekrasovci niso uspeli in leta 1794 so Nekrasovci premagali Kozake in požgali Katerlets. Sultan je kozakom dodelil novo zemljo, vendar ob Donavi. Toda metanje od strani do strani nekdanjih kozakov se ni končalo.
Z začetkom naslednje rusko-turške vojne je leta 1828 na stran Rusije prešlo približno 2 tisoč kozakov iz Podunavske seči. Tisti, ki so pobegnili, so s seboj prinesli vojaško pisarno, taborišče, zakladnico, zastave, atribute moči - bunčuk in topuz. S temi atributi je prehod pridobil moč vrnitve kozaškega koša na meje ruske države. Ataman Osip Gladky je vodil te kozake. Cesar Nikolaj I. je osebno pomilil kozake in rekel: "Bog vam bo odpustil, domovina vam je odpustila in jaz odpuščam."
Kozaki so se v bitkah dobro pokazali. Še posebej se je odlikovala vojska, ki je sodelovala pri napadu na Isakchi, deset kozakov je bilo nagrajenih s križi sv. Sprva se je vojska imenovala Ločena vojska Zaporožje. Pet let je ločena vojska Zaporožje ostala brez posebnega kraja naselbine, jasno opredeljenih vojaških funkcij in statusa. Ob koncu rusko-turške vojne je bilo odločeno, da se kozaki prenesejo na zahodni Kavkaz v rečno območje. Kuban, kjer bi Kozaki zagotovili zaščito meja cesarstva. Ataman Gladky je bil poslan tja, da izbere zemljišča za poselitev. Poglavar je izbral obrobje Anape. Vendar pa je bilo zaradi majhnega števila Kozakov in slabega poznavanja območja, njihovega šibkega finančnega položaja sklenjeno, da vojsko naselijo v Aleksandrovskem okrožju Jekaterinoslavske province in jo imenujejo Azovska kozaška vojska. Vojska je živela v skladu s položajem, določenim za donske kozake. Toda zanimivo dejstvo: zemljišča navadnih ljudi Azova so bila 10 hektarjev, prebivalcev Dona pa 30. Število azovske kozaške vojske leta 1835 je bilo približno 6 tisoč ljudi (z družinami). Na podlagi uredbe o azovski vojski je kozaška vojska razstavljala: morski bataljon, peš polbataljon in ekipe za majhne ladje (približno 30 malih ladij). V mirnem času so se kozaki v glavnem ukvarjali z bojem proti tihotapcem in odbijali vdore Čerkezov.
Kozaki so sodelovali v krimski vojni 1853-56. Glavna naloga Kozakov v tej vojni je bila varovanje obale Azovskega morja, s katerim so se Kozaki spopadli s častjo, so se lahko uprli anglo-francoski eskadrili, ki jo je sestavljalo 57 ladij, in niso dovolijo pristajalcu, da pristane in povzroči veliko škodo Azovskemu morju. Za to je vojska prejela zastavo sv. Jurija "Za pogum, zgledno služenje v vojni proti Francozom, Britancem in Turkom leta 1853, 1854, 1855 in 1856". Po vojni so kozaki še naprej opravljali mejno službo.
Toda glavna naloga takratnih kozaških čet je bila varovanje meja cesarstva. Zato je bila postavitev Kozakov daleč od meja med civilno prebivalstvo po mnenju ruskih uradnikov neupravičena.
11. oktobra 1864 je bila vojska ukinjena. Vsi častniki so bili razporejeni v plemstvo in prejeli zemljiške parcele. Večina Kozakov in njihovih družin je bila preseljenih na črnomorsko obalo v okolici Anape. Tisti, ki se niso hoteli preseliti, so bili spreobrnjeni v meščanski ali kmečki razred. Vse regalije azovske kozaške vojske so bile prenesene v skladišče v kubansko kozaško vojsko.
Tako se je končala zgodba ene enote nekoč zelo močne zaporoške kozaške vojske.
