Me dekretin e perandorit të 27 majit 1832, ushtria e Kozakëve Azov u formua nga Kozakët e Sich Transdanubian dhe borgjezia e vogël e Petrovsky Posad, e cila duhej të udhëhiqej nga statutet dhe rregulloret e trupave tashmë ekzistues Kozakë. Më pas, për shkak të numrit të vogël të trupave, fshatarët shtetërorë të vendbanimit Novospassky dhe një pjesë e kolonëve kozakë nga provinca Chernigov iu bashkuan asaj.
Historia e shfaqjes së kësaj ushtrie është shumë interesante. Në 1775, pas humbjes së Sich Zaporizhzhya, disa nga Kozakët u bënë qytetarë të Sulltanit turk. Në 1778, Sulltani i Perandorisë Osmane vendosi të përfitonte nga Kozakët dhe të formonte një ushtri Kozakësh prej tyre, duke u ndarë atyre fshatin Kuchurhany (tani Ukraina, rajoni i Odessa) në Dniesterin e poshtëm. Por filloi lufta ruso-turke e 1787-1792, e cila ndau Kozakët. Disa nga Kozakët u kthyen në Perandorinë Ruse, ku u pranuan në Ushtrinë e Zaporozhianëve Besnikë, më vonë ushtria e Kozakëve të Detit të Zi, dhe disa mbetën besnikë ndaj Sulltanit. Pas luftës, Besarabia u bë pjesë e Rusisë. Dhe Sulltani u ndau Kozakëve të mbetur besnikë ndaj tij një tokë të re në Deltën e Danubit, ku ishte ndërtuar Katerlets Sich.
Sich i ri ishte vendosur pranë fshatit Nekrasov Kozakët. Marrëdhëniet midis Kozakëve dhe Nekrasovitëve nuk funksionuan, dhe në 1794 Nekrasovitët mposhtën Kozakët dhe dogjën Katerlets. Sulltani u ndau tokë të re Kozakëve, por në Danub. Por hedhja nga njëra anë në tjetrën e ish Kozakëve nuk përfundoi këtu.
Me fillimin e luftës tjetër ruso-turke, rreth 2 mijë Kozakë nga Sich Transdanubian shkuan në anën e Rusisë në 1828. Ata që ikën sollën me vete një zyrë ushtarake, një kishë kampi, një thesar, flamuj, atribute të fuqisë - një bunchuk dhe një topuz. Me këto atribute, tranzicioni fitoi forcën e kthimit të koshit kozak në kufijtë e shtetit rus. Ataman Osip Gladky kryesoi këta Kozakë. Perandori Nikolla I personalisht i fal Kozakët, tha: "Zoti do t'ju falë, Atdheu ju ka falur, dhe unë fal".
Kozakët u treguan mirë në beteja. Veçanërisht, ushtria u dallua, duke marrë pjesë në sulmin mbi Isakchi, dhjetë Kozakë u shpërblyen me kryqet e Shën Gjergjit. Fillimisht, ushtria u quajt ushtria e veçantë Zaporozhye. Për pesë vjet, ushtria e veçantë Zaporozhye mbeti pa një vendbanim specifik, funksione dhe status ushtarak të përcaktuar qartë. Në fund të luftës ruso-turke, u vendos transferimi i Kozakëve në Kaukazin perëndimor në rajonin e lumit. Kuban, ku Kozakët do të siguronin mbrojtjen e kufijve të perandorisë. Ataman Gladky u dërgua atje për të zgjedhur tokat për zgjidhjen. Kryetari zgjodhi periferinë e Anapës. Sidoqoftë, për shkak të numrit të vogël të Kozakëve dhe njohurive të dobëta të zonës, gjendjes së tyre të dobët financiare, u vendos që të vendoset ushtria në rrethin Alexandrovsky të provincës Yekaterinoslav dhe ta quajnë atë ushtri Kozakët Azov. Ushtria jetoi sipas pozicionit të përcaktuar për Don Kozakët. Por një fakt interesant: parcelat tokësore të njerëzve të zakonshëm të Azovit ishin 10 hektarë, dhe të njerëzve Don - 30. Numri i ushtrisë së Kozakëve Azov në 1835 ishte rreth 6 mijë njerëz (me familje). Në bazë të rregullores për ushtrinë Azov, ushtria e Kozakëve shfaqi: një batalion detar, një gjysmë-batalion këmbësor dhe ekipe për anije të vogla (rreth 30 anije të vogla). Në kohë paqeje, Kozakët u angazhuan kryesisht në luftën kundër kontrabandistëve dhe zmbrapsën sulmet e Çerkezëve.
Kozakët morën pjesë në Luftën e Krimesë të 1853-56. Detyra kryesore e Kozakëve në këtë luftë ishte të mbronin bregdetin e Detit të Azovit, të cilin Kozakët e përballuan me nder, ishin në gjendje t'i rezistonin skuadriljes pushtuese anglo-franceze, e cila përbëhej nga 57 anije, dhe nuk e bëri lejoni uljen e palës së uljes dhe shkaktoni dëme të konsiderueshme në Detin Azov. Për këtë, ushtrisë iu dha flamuri i Shën Gjergjit "Për guxim, shërbim shembullor në luftën kundër francezëve, britanikëve dhe turqve në 1853, 1854, 1855 dhe 1856". Pas luftës, Kozakët vazhduan të kryenin shërbimin kufitar.
Por detyra kryesore e trupave të Kozakëve në atë kohë ishte të mbronin kufijtë e perandorisë. Prandaj, vendosja e Kozakëve larg kufijve, në mesin e popullatës civile, sipas mendimit të zyrtarëve rusë, ishte e pajustifikuar.
Më 11 tetor 1864, ushtria u shfuqizua. Të gjithë oficerët u caktuan tek fisnikëria dhe morën parcela toke. Shumica e Kozakëve dhe familjeve të tyre u vendosën në bregun e Detit të Zi në afërsi të Anapa. Ata që nuk donin të lëviznin u konvertuan në klasën borgjeze ose fshatare. Të gjitha mbretëritë e ushtrisë së Kozakëve Azov u transferuan në ruajtje në ushtrinë e Kozakëve Kuban.
Kështu përfundoi historia e një njësie të ushtrisë dikur shumë të frikshme të Kozakëve Zaporozhye.
