Первоначальную основу астраханцев составила трехсотенная казачья команда «из казачьих и стрелецких детей, донских верховых казаков и новокрещенных татар и калмыков», созданная в 1737 г. в Астрахани. В 1750 г. она была преобразована с добавлением донских казаков в Астраханский казачий полк пятисотенного состава. В 1776 г. для несения сторожевой службы в основном на побережье Каспийского моря было сформировано уже Астраханское казачье войско, в состав которого также тогда же вошли Моздокский и Хоперский казачьи полки, Гребенское, Терско-Кизлярское, Терско-Семейное, часть Волгского (Волжского) войска, а в 1784 г. – Енотаевская, в 1786 г. – Черноярская и Красноярская казачьи команды. В 1786 г. гребенских, терских, семейных и волгских (волжских) казаков, а также полки (Моздокский и Хоперский) отделили от Астраханского войска, объединив их в «поселенных Кавказской линии казаков», войско же в 1799 г. вновь преобразовали в полк. В 1801 г. он пополнился за счет Саратовской, Царицынской и К