Armata cazaci Agrakhan a fost formată la sfârșitul domniei lui Petru I , care, ajungând în 1722 pe Terek , a ordonat ca linia de frontieră rusă să fie avansată până la râul Sulak . Aici, în locul în care mâneca se desparte de Sulak - Agrakhan , a fost construită cetatea Sfintei Cruci , iar cazacii Terek , numiți armata Agrakhan, au fost stabiliți în apropierea ei . Scopul principal al trupelor era protejarea coastei și a comunicațiilor cu marea. În 1724, cazacii armatei nou formate au fost întăriți de 1.000 de familii de cazaci Don și străini locali. Cu toate acestea, circumstanțele nu au contribuit la dezvoltarea armatei Agrakhan: raidurile constante ale cecenilor și daghestanilor i-au forțat pe cazaci să se mute adesea dintr-un loc în altul, iar condițiile climatice nefavorabile au avut un efect dezastruos asupra creșterii populației cazaci, din care o parte semnificativă s-a stins [1] .
Când în 1732 și 1735, conform tratatelor de pace cu Persia , granița rusă s-a mutat la Terek și cetatea Sfintei Cruci a fost desființată, iar Kizlyar a fost construit în loc , rămășițele armatei Agrakhan au fost transferate în districtul din urmă, iar armata Familiei Terek a fost formată din Doneț , iar din fostul Tertsy - armata Terek-Kizlyar . Primul dintre ei a expus până la 400 de cazaci de serviciu, iar al doilea - doar aproximativ 200.