Первое определенное указание летописи на появление астраханских стрельцов и городовых казаков на Кавказе относится к 1563 году, 6 декабря, в рассказе о походе царских войск, под начальством Григория Плещеева, на помощь князю Темрюку: «в Черкасы пришли… и с ним голова стрелецкая Григорий Враженский, а с ним стрельцов 500 человек, да 5 атаманов казачьих, а казаков с ними 500 человек…»
Есть указание на более раннее появление русских казаков, правда вольных, на Кавказе, так, по преданию, после присоединения к Московскому Государству Рязанского княжества, в 1520 году, часть рязанских городовых казаков, живших на Червленом Яру, спустилась по Волге в Хвалынское море и высадилась в устьях Терека, причем казаки эти разбились на две общины: поселившиеся на самом Тереке стали называться «терскими», а поселившиеся ближе к отрогам (гребню) гор стали называться «гребенскими».
1533 г. род Терка перенесен на самое устье реки Терека.
1651 г. Основан острог на реке Сунже.
1680 г. Жившие у отрогов гор казаки вольной общины Гребенской переселились на правый берег р. Терека у слияния его с р. Сунжею.
1711 г. Те же казаки переселились на левый берег р. Терека и образовали Гребенское казачье войско.
1716 г. Основана Новохоперская крепость, для поселения в которой были вызваны охотники из малороссов и донских казаков, из числа которых и пришли хоперские казаки, рассеявшиеся после разорения Булавиным их городков на реке Хопре в 1707 г.
1720 г. 22 декабря. Гребенское казачье войско подчинено астраханскому губернатору.
(1 п. с. з. VI. 3694.)
1721 г. 3 марта. Гребенское казачье войско подчинено Военной коллегии.
(1 п. с. з. VI. 3750.)
1722 г. Часть терских казаков была переселена на реку Сулак при слиянии ее с рекой Аграханью и составила Аграханское казачье войско.
1724 г. 5 февраля. Тысяча семей донских казаков (от каждой станицы по одной семье) переселены на Аграхань и Гребень и вошли в состав того же войска.
(1 п. с. з. VII. 4462.)
1724 г. 2 июня. В Новохоперской крепости учреждена Хоперская конная казачья команда.
(1 п. с. з. VII. 4519.)
1725 г. 5 ноября. Аграханскому войску пожалованы знамена.
(1 п. с. з. VII. 4799.)
1727 г. 20 марта. Терским и гребенским казакам пожалованы знамена.
(1 п. с. з. VII. 5042.)
1736 г. Остатки не вымерших от дурного климата аграханских казаков были переведены во вновь основанную на реке Терек крепость Кизляр и составили два войска: бывшие терские казаки получили название Терского-Кизлярского войска, а бывшие донские – Терско-семейного войска.
(1 п. с. з. XII. 6978.)
1738 г. 13 мая. Терскому войску пожаловано 20 значков старых из С.-Петербургского магазейна.
(Ист. оч. о рег. и зн. отл. р. а. т. II.)
1740 г. 18 июня. Терскому войску пожалованы: 2 больших знамени и 10 значков старых из Московского магазейна.
(Ист. оч. о рег. и зн. отл. р. а. т. II.)
1746 г. 23 июля. Терское семейное войско соединено с Гребенским под одно название Гребенского.
(1 п. с. з. XII. 9308.)
1755 г. 31 июля. Терское семейное войско выделено из Гребенского в самостоятельное войско.
(1 п. с. з. XVII. 11824.)
1763 г. Основано Моздокское укрепление.
1765 г. 9 июня. Из дружественных кабардинцев сформирована двухсотенная Моздокская горская команда.
(1 п. с. з. XVII. 12432.)
1767 г. Хоперская конная казачья команда преобразована в Хоперский полк.
(Табл. мунд. знам. и др. зн. отл. Р. а. 1851 г.)
1770 г. 22 января. С Дона на Кавказ переведены сто семей, образовавших Луковскую станицу, назначенную к обслуживанию орудий, и 517 семей волгских казаков, образовавших Моздокский полк.
(1 п. с. з. XIX. 13404.)
