В конце своего донесения Императрице Гудович, озабоченный участью сдвинутых с своих мест едисанской и джамбулукской орд, всеподданнейше просил присоединить их к трухменам и нагайцам, кочующим за Науром и Кизляром по берегам Каспийского моря, выставляя на вид ту пользу, которую они могут принести в этих местах, перевозя по дешевой поверстной цене провиант в магазины левого фланга Кавказской линии, снабжение которых было крайне затруднено недостатком перевозочных средств.
Следующие документы гр. Гудовича, найденные в неизданных тетрадях Буткова, посвящены кавказским делам. Хронологически первый из них – об иррегулярных войсках на кавказской линии и при Кубанском корпусе – заключает в себе краткие, но не лишенные некоторого интереса сведения о происхождении, расселении и перемещениях Терского Кизлярского, Терского семейного и Гребенского казачьих войск, Моздокского, Волгского и Хоперского казачьих полков, их штаты, получаемое ими от казны жалованье и довольствие. Тут же упоминается о казачьей команде бывшего Московского легиона и о команде, набиравшейся в Моздоке из горских народов. Терское Кизлярское войско составилось из бывших служилых людей, стрельцов и горских выходцев – как магометан, так и принимавших потом православную веру. С давних пор оно жило на Тереке, в Копае и других укреплениях, но в 1724 году, по занятии крепости св. Креста на Сулаке, переведено было туда, а, по упразднении этой крепости в 1736 г. и учреждении Кизлярской (1735 г.), поселено в окрестностях последней из них. Численный состав полка (кроме семейств) в конце 1791 года – 178 чел.; он стоил казне (исключая провианта) 3112 руб. в год. Терское семейное войско образовано в 1724 году, именным указом Петра I, из Донского войска и поселено в числе 1000 семейств сначала в кр. св. Креста, а потом, в 1736 году, по Тереку. Во время Гудовича оно имело три станицы: Бордзинскую, Дубовскую и Каргалинскую. Численность полка – 451 чел.; обходится казне в 5538 руб. ежегодно. Гребенское казачье войско издавна образовалось из пришельцев с Дона, с кавказских гор и других мест; магометанские выходцы принимали православие. Войско прежде расселено было за Тереком, по гребням гор, отчего и получило название «Гребенского». При Гудовиче оно занимало 5 станиц: Курдюковскую, Старогладковскую, Новогладковскую, Щедринскую и Червленную. Полк состоял из 500 ч. И ежегодно стоил казне 6126 р. Моздокский казачий полк выделен высочайшей конфирмацией 22-го января 1770 года из Волгского войска, а сказочные казаки из войска Донского; казачья команда Московского легиона присоединена к нему в 1776 году. Полк занимал в 1791 году пять станиц по Тереку: Калиновскую, Мекенскую, Наурскую крепость, Ищерскую и Галюгаевскую; состав полка – 766 ч.; стоил 7225 руб.; при нем команда казаков бывшего Московского легиона в 335 ч., обходилась в 6818 р. Волгский казачий полк выделен, по высочайшей конфирмации 1776 года, из оставшейся части Волгского войска и поселен в 5-ти станицах: Екатериноградской, Павловской, Марьинской, в Георгиевской кр. и Александровской; состоял в описываемое время из 709 ч. и обходился в 6672 р. Хоперский полк образован из команды хоперских казаков, стоявшей в кр. Новохоперске, с присоединением к ней новокрещенных калмыков из битюгской волости и персиян, выбегавших туда на поселение из киргизского плена. В 1777 году полк отправлен был на кавказскую линию, где основал станицы: Северную, Ставропольскую, Московскую и Донскую; численность его в 1791 году – 665 ч., обходился казне в 6995 руб. Команда из горских народов, на основании высочайшей конфирмации 1765 г. и подтверждения 1770 г., комплектовалась кабардинцами, осетинами, ингушами и другими горцами, выходившими из родины и принимавшими православную веру; она находилась в Моздоке, а сказочные казаки ее в особой станице при том же городе; состав команды – 205 ч., стоила 1475 р. Все перечисленные казачьи войска и полки примыкали друг к другу в порядке, здесь изложенном. 3200 казаков, защищавших свои родные станицы были надежною охраною левого фланга кавказской линии. Кроме них, при Кавказском корпусе посменно находились 4 донских полка и 1 уральский. При Кубанском корпусе имелось 2 донских полка.