Первое определенное указание летописи на появление астраханских стрельцов и городовых казаков на Кавказе относится к 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.)