Bij het decreet van de keizer van 27 mei 1832 werd het Azov-kozakkenleger gevormd uit de Kozakken van de Transdanubische Sich en de kleinburgerij van Petrovsky Posad, die zou worden geleid door de charters en voorschriften van de reeds bestaande Kozakkentroepen. Vervolgens werden, vanwege het kleine aantal troepen, de staatsboeren van de Novospassky-nederzetting en een deel van de Kozakkenkolonisten uit de provincie Chernigov eraan gehecht.
De geschiedenis van de opkomst van dit leger is erg interessant. In 1775, na de nederlaag van de Zaporizja Sich, werden enkele Kozakken burgers van de Turkse sultan. In 1778 besloot de sultan van het Ottomaanse rijk gebruik te maken van de Kozakken en een Kozakkenleger van hen te vormen, door hen het dorp Kuchurhany (nu Oekraïne, de regio Odessa) aan de lagere Dnjestr toe te wijzen. Maar de Russisch-Turkse oorlog van 1787-1792 begon, die de Kozakken verdeelde. Sommige Kozakken keerden terug naar het Russische rijk, waar ze werden toegelaten tot het leger van de gelovigen Zaporozhians, later het leger van de Zwarte Zee-kozakken, en sommigen bleven trouw aan de sultan. Na de oorlog werd Bessarabië onderdeel van Rusland. En de sultan wees aan de overgebleven Kozakken die hem trouw waren een nieuw land toe in de Donaudelta, waar de Katerlets Sich werd gebouwd.
De nieuwe Sich bevond zich in de buurt van het dorp Nekrasov Kozakken. De betrekkingen tussen de Kozakken en de Nekrasovieten werkten niet, en in 1794 versloegen de Nekrasovieten de Kozakken en verbrandden Katerlets. De sultan wees de Kozakken nieuw land toe, maar dan aan de Donau. Maar het heen en weer gooien van de voormalige Kozakken eindigde daar niet.
Met het begin van de volgende Russisch-Turkse oorlog gingen in 1828 ongeveer 2000 Kozakken uit de Transdanubische Sich naar de kant van Rusland. De vluchters brachten een militair kantoor mee, een kampkerk, een schatkist, vlaggen, machtsattributen - een bosuk en een knots. Met deze attributen kreeg de overgang de kracht van de terugkeer van de Kozakken Kosh naar de grenzen van de Russische staat. Ataman Osip Gladky leidde deze Kozakken. Keizer Nicholas I persoonlijk vergeven de Kozakken, zei: "God zal je vergeven, het moederland heeft je vergeven, en ik vergeef."
De Kozakken lieten zich goed zien in gevechten. Vooral het leger onderscheidde zich door deel te nemen aan de aanval op Isakchi, tien Kozakken werden bekroond met St. George's kruisen. Aanvankelijk heette het leger het aparte Zaporozhye-leger. Vijf jaar lang bleef het Aparte Zaporozhye-leger achter zonder een specifieke vestigingsplaats, duidelijk omschreven militaire functies en status. Aan het einde van de Russisch-Turkse oorlog werd besloten de Kozakken over te brengen naar de westelijke Kaukasus in het gebied van de rivier. Kuban, waar de Kozakken zouden zorgen voor de bescherming van de grenzen van het rijk. Ataman Gladky werd daarheen gestuurd om land te selecteren voor de nederzetting. De hoofdman koos de buitenwijken van Anapa. Vanwege het kleine aantal Kozakken en de slechte kennis van het gebied, hun zwakke financiële situatie, werd echter besloten om het leger te vestigen in het Alexandrovsky-district van de provincie Yekaterinoslav en het het Azov-kozakkenleger te noemen. Het leger leefde volgens de positie bepaald voor de Don Kozakken. Maar een interessant feit: de percelen van gewone mensen van Azov waren 10 hectare, en van de Don-mensen - 30. Het aantal Azov-kozakkenlegers in 1835 was ongeveer 6000 mensen (met gezinnen). Op basis van de verordening over het Azov-leger exposeerde het Kozakkenleger: een zeebataljon, een halfbataljon te voet en teams voor kleine schepen (ongeveer 30 kleine schepen). In vredestijd waren de Kozakken vooral bezig met de strijd tegen smokkelaars en sloegen ze de invallen van de Circassians af.
Kozakken namen deel aan de Krimoorlog van 1853-1856. De belangrijkste taak van de Kozakken in deze oorlog was om de kust van de Zee van Azov te beschermen, waar de Kozakken met eer mee omgingen, in staat waren om weerstand te bieden aan het Anglo-Franse invasie-eskader, dat uit 57 schepen bestond, en niet de landende partij toestaan te landen en aanzienlijke schade aan de Zee van Azov toe te brengen. Hiervoor ontving het leger de St. George-banner "Voor moed, voorbeeldige dienst in de oorlog tegen de Fransen, Britten en Turken in 1853, 1854, 1855 en 1856". Na de oorlog bleven de Kozakken grensdiensten uitvoeren.
Maar de belangrijkste taak van de Kozakkentroepen in die tijd was het beschermen van de grenzen van het rijk. Daarom was de plaatsing van de Kozakken ver van de grenzen, onder de burgerbevolking, naar de mening van Russische functionarissen ongerechtvaardigd.
Op 11 oktober 1864 werd het leger opgeheven. Alle officieren werden toegewezen aan de adel en kregen percelen. De meeste Kozakken en hun families werden hervestigd aan de kust van de Zwarte Zee in de buurt van Anapa. Degenen die niet wilden verhuizen, werden bekeerd tot de burgerlijke of boerenklasse. Alle regalia van het Azov-kozakkenleger werden overgebracht naar opslag in het Kuban-kozakkenleger.
Zo eindigde het verhaal van een eenheid van het eens zo formidabele Zaporozhye Kozakkenleger.
