10 марта 1735 года между Россией и Персией был подписан Гянджинский договор, одним из условий которого был вывод российских войск за Терек. 20 марта комендант крепости Святого Креста (на реке Сулак) получил приказ о ее ликвидации и о переводе гарнизона и казаков Аграханского казачьего войска в новую крепость Кизляр. 30 июля гарнизон занялся разрушением крепости, а казаки стали разрушать свои городки. Осенью 1735 года крепость Святого Креста была окончательно разрушена, а казачьи городки Аграханского войска были снесены.
Аграханское казачье войско, которое было создано на землях Персии, отвоеванных Россией, было упразднено. Остатки Аграханского войска были поселены вокруг отстроенной Кизлярской крепости. Из бывших донских казаков было образовано Терско-Семейное войско, а из бывших терских казаков - Терско-Кизлярское войско. Терско-Семейное выставляло до 400 служилых казаков. Терско-Кизлярское - около 200. Это всё, что осталось от 1500 семей Аграханского казачьего войска. Казаки