Dekretem cesarza z 27 maja 1832 r. Z Kozaków Siczy Zadunajskiej i drobnomieszczaństwa Pietrowskiego Posadu utworzono armię kozacką Azowa, która miała kierować się statutami i przepisami już istniejących wojsk kozackich. Następnie, ze względu na niewielką liczbę żołnierzy, dołączono do niej chłopów państwowych z osady Nowospasski i część osadników kozackich z prowincji Czernigow.
Historia powstania tej armii jest bardzo ciekawa. W 1775 r., po klęsce Siczy Zaporoskiej, część Kozaków została obywatelami sułtana tureckiego. W 1778 r. sułtan Imperium Osmańskiego postanowił wykorzystać Kozaków i sformować z nich armię kozacką, przydzielając im wieś Kuchurhany (obecnie Ukraina, obwód odeski) nad dolnym Dniestrem. Ale rozpoczęła się wojna rosyjsko-turecka z lat 1787-1792, która podzieliła Kozaków. Część Kozaków wróciła do Imperium Rosyjskiego, gdzie zostali przyjęci do Armii Wiernych Zaporożców, później do armii kozackiej czarnomorskiej, a część pozostała lojalna wobec sułtana. Po wojnie Besarabia stała się częścią Rosji. A sułtan przydzielił pozostałym lojalnym mu Kozakom nową ziemię w delcie Dunaju, gdzie zbudowano Katerlets Sicz.
Nowa Sicz znajdowała się w pobliżu wsi Kozaków Niekrasowa. Stosunki między Kozakami a Niekrasowitami nie układały się iw 1794 roku Niekrasowici pokonali Kozaków i spalili Katerlety. Sułtan przydzielił Kozakom nową ziemię, ale nad Dunajem. Ale na tym nie kończyło się rzucanie z boku na bok dawnych Kozaków.
Wraz z początkiem kolejnej wojny rosyjsko-tureckiej na stronę Rosji w 1828 r. przeszło około 2 tys. Kozaków z Siczy Zadunajskiej. Uciekinierzy przywieźli ze sobą urząd wojskowy, obozowy kościół, skarbiec, flagi, atrybuty władzy - buńczuk i maczugę. Dzięki tym atrybutom przejście zyskało siłę powrotu kozackiego kosza do granic państwa rosyjskiego. Na czele tych Kozaków stanął Ataman Osip Gladky. Cesarz Mikołaj I osobiście przebaczył Kozakom, powiedział: „Bóg ci wybaczy, Ojczyzna ci wybaczyła, a ja wybaczam”.
Kozacy dobrze pokazali się w bitwach. Szczególnie wyróżniało się wojsko, biorąc udział w szturmie na Isakchi, dziesięciu Kozakom odznaczono krzyżami św. Jerzego. Początkowo armię nazywano Oddzielną Armią Zaporoże. Przez pięć lat Oddzielna armia Zaporoża pozostawała bez określonego miejsca osiedlenia, jasno określonych funkcji wojskowych i statusu. Pod koniec wojny rosyjsko-tureckiej podjęto decyzję o przeniesieniu Kozaków na zachodni Kaukaz w rejon rzeki. Kubań, gdzie Kozacy zapewnili ochronę granic imperium. Ataman Gladky został tam wysłany w celu wybrania ziem pod osadę. Wódz wybrał obrzeża Anapy. Jednak ze względu na niewielką liczbę Kozaków i słabą znajomość terenu, ich słabą sytuację finansową, postanowiono osiedlić wojsko w obwodzie aleksandrowskim obwodu jekaterynosławskiego i nazwać je wojskami kozackimi Azowa. Armia żyła według pozycji ustalonej dla Kozaków Dońskich. Ale ciekawy fakt: działki zwykłych ludzi Azowa miały 10 hektarów, a ludu Don - 30. Liczba armii kozackiej Azowa w 1835 r. wynosiła około 6 tysięcy osób (z rodzinami). Na podstawie rozporządzenia o armii azowskiej armia kozacka wystawiła: batalion morski, półbatalion piechoty i drużyny na małe okręty (około 30 małych okrętów). W czasie pokoju Kozacy zajmowali się głównie walką z przemytnikami i odpierali najazdy Czerkiesów.
Kozacy brali udział w wojnie krymskiej w latach 1853-56. Głównym zadaniem Kozaków w tej wojnie była ochrona wybrzeża Morza Azowskiego, z którym Kozacy poradzili sobie z honorem, byli w stanie oprzeć się angielsko-francuskiej eskadrze inwazyjnej, która składała się z 57 statków i nie umożliwić desantowi lądowanie i spowodowanie znacznych szkód na Morzu Azowskim. W tym celu armia otrzymała sztandar św. Jerzego „Za odwagę, wzorową służbę w wojnie przeciwko Francuzom, Brytyjczykom i Turkom w latach 1853, 1854, 1855 i 1856”. Po wojnie Kozacy nadal pełnili służbę graniczną.
Ale głównym zadaniem wojsk kozackich w tym czasie była ochrona granic imperium. Dlatego też, zdaniem rosyjskich urzędników, umieszczanie Kozaków daleko od granic, wśród ludności cywilnej, było nieuzasadnione.
11 października 1864 armia została zlikwidowana. Wszyscy oficerowie zostali przydzieleni do szlachty i otrzymali działki. Większość Kozaków i ich rodzin przesiedlono na wybrzeże Morza Czarnego w okolice Anapy. Ci, którzy nie chcieli się ruszyć, nawracali się do klasy burżuazyjnej lub chłopskiej. Wszystkie regalia armii kozackiej Azowa zostały przeniesione do magazynu w armii kozackiej Kuban.
Tak zakończyła się historia jednego oddziału niegdyś bardzo groźnej armii Kozaków Zaporoskich.