Аграханское казачье войско было образовано в конце царствования Петра I, который, прибыв в 1722 году на Терек, приказал выдвинуть российскую пограничную линию на реку Сулак. Здесь, на месте, где от Сулака отделяется рукав — Аграхань, была устроена крепость Святого Креста, a вблизи неё были поселены терские казаки, названные Аграханским войском. Ими образованы по течению Аграхани три станицы: Каменка, Прорва, Кузьминка^[1].

Главным назначением войска было охрана прибрежья и сообщения с морем. В 1724 году казаки новообразованного войска были усилены 1 000 семьями донских казаков и местными инородцами. Однако обстоятельства не способствовали развитию Аграханского войска: постоянные набеги чеченцев и дагестанцев вынуждали казаков часто переселяться с места на место, a неблагоприятные климатические условия гибельно влияли на прирост казачьего населения, значительная часть которого вымерла^[2].

Когда в 1732 и 1735 годах по мирным трактатам с Персией российская пограничная линия отодвинулась к Тереку и крепость Святого Креста была упразднена, a вместо неё был построен Кизляр, — то в округ последнего переведены были остатки Аграханского войска, причём из донцов образовалось Терско-Семейное войско, a из бывших терцев — Терско-Кизлярское войско. Первое из них выставляло до 400 служилых казаков, а второе — лишь около 200.

• Аграханское казачье войско // [A (метка английского Ллойда) — Алжирия]. — СПб. ; [М.] : Тип. т-ва И. Д. Сытина, 1911. — С. 130. — (Военная энциклопедия : [в 18 т.] / под ред. В. Ф. Новицкого … [и др.] ; 1911—1915, т. 1).
• Хорошихин. Казачьи войска, опыт статистического описания. Санкт-Петербург. 1881 год.
• Никольский А.Н. Главное управление Казачьих войск, исторический очерк. Санкт-Петербург, 1902 год.
• Исторический очерк деятельности военного управления 1855—1880 годов, Том І.