Sa utos ng emperador ng Mayo 27, 1832, ang hukbo ng Azov Cossack ay nabuo mula sa Cossacks ng Transdanubian Sich at ang petiburgesya ng Petrovsky Posad, na gagabay sa mga charter at regulasyon ng mayroon nang mga tropang Cossack. Kasunod nito, dahil sa maliit na bilang ng mga tropa, ang mga magsasaka ng estado ng Novospassky na pag-areglo at bahagi ng mga settler ng Cossack mula sa lalawigan ng Chernigov ay naka-attach dito.
Ang kasaysayan ng paglitaw ng hukbo na ito ay napaka-kagiliw-giliw. Noong 1775, matapos ang pagkatalo ng Zaporizhzhya Sich, ang ilan sa mga Cossack ay naging mamamayan ng Turkish Sultan. Noong 1778, nagpasya ang Sultan ng Ottoman Empire na samantalahin ang Cossacks at bumuo ng isang Cossack na hukbo mula sa kanila, na inilalaan sa kanila ang nayon ng Kuchurhany (ngayon ay Ukraine, rehiyon ng Odessa) sa mas mababang Dniester. Ngunit nagsimula ang giyerang Russo-Turkish noong 1787-1792, na hinati ang Cossacks. Ang ilan sa mga Cossack ay bumalik sa Emperyo ng Russia, kung saan sila ay tinanggap sa Army ng Faithful Zaporozhians, kalaunan ang Black Army Cossack na hukbo, at ang ilan ay nanatiling tapat sa Sultan. Matapos ang giyera, ang Bessarabia ay naging bahagi ng Russia. At inilalaan ng Sultan ang natitirang Cossacks na tapat sa kanya ng isang bagong lupain sa Danube Delta, kung saan itinayo ang Katerlets Sich.
Ang bagong Sich ay matatagpuan malapit sa nayon ng Nekrasov Cossacks. Ang relasyon sa pagitan ng Cossacks at ng Nekrasovites ay hindi nagtrabaho, at noong 1794 natalo ng Nekrasovites ang Cossacks at sinunog ang Katerlets. Ang Sultan ay naglaan ng bagong lupa sa Cossacks, ngunit sa Danube. Ngunit ang pagtapon mula sa gilid hanggang sa gilid ng dating Cossacks ay hindi nagtapos doon.
Sa pagsisimula ng susunod na giyera ng Russia-Turkish, halos 2 libong Cossacks mula sa Transdanubian Sich ang napunta sa gilid ng Russia noong 1828. Ang mga tumakas ay nagdala sa kanila ng tanggapan ng militar, isang kampong simbahan, isang kaban ng bayan, mga watawat, mga katangian ng kapangyarihan - isang bungkos at isang parang. Sa mga katangiang ito, nakuha ng paglipat ang lakas ng pagbabalik ng Cossack kosh sa mga hangganan ng estado ng Russia. Pinangunahan ni Ataman Osip Gladky ang mga Cossack na ito. Emperor Nicholas personal kong pinatawad ang Cossacks, sinabi: "Patawarin ka ng Diyos, pinatawad ka ng Inang bayan, at pinatawad Ko."
Ang Cossacks ay ipinakita nang maayos sa kanilang mga laban. Partikular, nakikilala ng hukbo ang sarili, na nakikilahok sa pag-atake kay Isakchi, sampung Cossack ang iginawad sa mga krus ni St. George. Sa una, ang hukbo ay tinawag na magkahiwalay na hukbo ng Zaporozhye. Sa loob ng limang taon, ang magkakahiwalay na hukbo ng Zaporozhye ay naiwan nang walang isang tiyak na lugar ng pag-areglo, malinaw na tinukoy ang mga pag-andar at katayuan ng militar. Sa pagtatapos ng giyera ng Russia-Turkish, napagpasyahan na ilipat ang Cossacks sa kanlurang Caucasus sa rehiyon ng ilog. Kuban, kung saan matiyak ng Cossacks ang proteksyon ng mga hangganan ng emperyo. Si Ataman Gladky ay ipinadala doon upang pumili ng mga lupain para sa pag-areglo. Pinili ng pinuno ang labas ng Anapa. Gayunpaman, dahil sa kaunting bilang ng mga Cossack at hindi magandang kaalaman sa lugar, ang kanilang mahinang sitwasyon sa pananalapi, napagpasyahan na manirahan ang hukbo sa distrito ng Alexandrovsky ng lalawigan ng Yekaterinoslav at tawagan itong tropa ng Azov Cossack. Ang hukbo ay nabuhay ayon sa posisyon na tinukoy para sa Don Cossacks. Ngunit isang nakawiwiling katotohanan: ang mga lagay ng lupa ng mga ordinaryong tao ng Azov ay 10 hectares, at ng mga taga-Don - 30. Ang bilang ng hukbong Azov Cossack noong 1835 ay halos 6 libong katao (na may mga pamilya). Batay sa regulasyon sa hukbo ng Azov, ang hukbo ng Cossack ay nagpakita ng: isang batalyon ng dagat, isang paa na kalahating-batalyon at mga pangkat para sa maliliit na barko (mga 30 maliliit na barko). Sa panahon ng kapayapaan, higit sa lahat ang Cossacks ay nakikipaglaban sa mga smuggler at itinaboy ang pagsalakay ng mga Circassian.
Ang Cossacks ay nakilahok sa Crimean War noong 1853-56. Ang pangunahing gawain ng Cossacks sa giyerang ito ay upang protektahan ang baybayin ng Dagat ng Azov, na kinaya ng Cossacks na may karangalan, ay kayang labanan ang Anglo-Pranses na iskwadron ng pagsalakay, na binubuo ng 57 mga barko, at hindi payagan ang landing party na mapunta at magdulot ng malaking pinsala sa Azov Sea. Para dito, iginawad sa hukbo ang banner na St. George "Para sa katapangan, huwarang serbisyo sa giyera laban sa Pranses, British at mga Turko noong 1853, 1854, 1855 at 1856". Matapos ang giyera, nagpatuloy ang Cossacks upang magsagawa ng serbisyo sa hangganan.
Ngunit ang pangunahing gawain ng mga tropa ng Cossack sa oras na iyon ay upang protektahan ang mga hangganan ng imperyo. Samakatuwid, ang paglalagay ng Cossacks na malayo sa mga hangganan, kabilang sa populasyon ng sibilyan, sa opinyon ng mga opisyal ng Russia, ay hindi makatarungan.
Noong Oktubre 11, 1864, natapos ang hukbo. Ang lahat ng mga opisyal ay itinalaga sa maharlika at nakatanggap ng mga plot ng lupa. Karamihan sa mga Cossack at kanilang mga pamilya ay na-resettle sa baybayin ng Itim na Dagat na malapit sa Anapa. Ang mga ayaw gumalaw ay napalit sa burgis o klase ng magsasaka. Ang lahat ng regalia ng hukbo ng Azov Cossack ay inilipat sa pag-iimbak sa hukbo ng Kuban Cossack.
Ganito natapos ang kwento ng isang yunit ng dating napakahirap na hukbo ng Zaporozhye Cossack.