Гудович образовал новый Кубанский линейный казачий полк, поселенный на проектированных им местах по Кубани в шести станицах: Усть-Лабинской, Кавказской, Григориополисской, Прочноокопской, Темнолесской и Воровсколесской. При двух из этих станиц, Усть-Лабинской и Кавказской, возведены были сильные крепости, первая – на два батальона и семьдесят шесть орудий, а вторая – на один батальон и двадцать семь орудий.