El ejército cosaco de Agrakhan se formó al final del reinado de Pedro I , quien, habiendo llegado en 1722 al Terek , ordenó que la línea fronteriza rusa avanzara hasta el río Sulak . Aquí, en el lugar donde la manga se separa de Sulak - Agrakhan , se construyó la fortaleza de la Santa Cruz , y los cosacos de Terek , llamados el ejército de Agrakhan, se establecieron cerca de ella . El objetivo principal de las tropas era proteger la costa y las comunicaciones con el mar. En 1724, los cosacos del ejército recién formado fueron reforzados por 1.000 familias de cosacos del Don .y extranjeros locales. Sin embargo, las circunstancias no contribuyeron al desarrollo del ejército de Agrakhan: las incursiones constantes de los chechenos y los daguestaníes obligaron a los cosacos a moverse a menudo de un lugar a otro, y las condiciones climáticas adversas tuvieron un efecto desastroso en el crecimiento de la población cosaca. una parte significativa de la cual se extinguió [1] .
Cuando en 1732 y 1735, según los tratados de paz con Persia , la línea fronteriza rusa se trasladó a Terek y se abolió la fortaleza de la Santa Cruz , y en su lugar se construyó Kizlyar , los restos del ejército de Agrakhan fueron trasladados al distrito de la último, y el ejército de la familia Terek se formó a partir del Donets , y del antiguo Tertsy, el ejército Terek-Kizlyar . El primero de ellos exhibió hasta 400 cosacos de servicio, y el segundo, solo alrededor de 200.