Следующие затем вожаки казачьих волнений – Булавин и Пугачев – действовали исключительно под влиянием зашиты прав угнетенной массы. И Пугачев даже вышел из рамок чисто казачьих интересов. Булавин поднял бунт за право казачества принимать в свою среду помещичьих крестьян, а Пугачев, обещая в положении самозванца народу землю и волю, повел борьбу против помещиков и закрепощения крестьян.

Лились потоки крови, совершались невероятные жестокости, зверствовала масса, зверствовали войска, вообще борьба обеих сторон – народа и его противников, проявлялась в ужасных формах взаимного истребления; но всеми этими ужасами, даже в слабой степени, не окупались те скромные приобретения, которые удавалось удержать массе в области своих интересов и прав. Булавин боролся за раскол, а никогда еще раскольники не испытывали таких утеснений, как после Булавинского бунта, и Некрасову все-таки пришлось бежать со своими единомышленниками на Кубань. Пугачев истреблял помещиков и давал волю крепостным, а именно после подавления Пугачевского бунта наиболее усилилось поместное право и сильнее, чем когда-либо, стеснены были помещичьи крестьяне. Так всегда поступают победители с побежденными.

Забунтовали и те донцы, которых правительство предназначило к переселению на Кубань, но это был чисто колонизационный бунт.

В это время уже были отчасти сделаны подготовления к колонизации Кубанской линии. Начиная с 1788 и по 1891 год в некоторых местах Кубанского правобережья были устроены крепости, редуты и ретраншементы в направлении Кордонной линии. К началу 1792 года здесь числилась крепость Прочноокопская, укрепление Преградный стан, ретраншемент Темнолесский и 17 редутов: Барсукловский, Кубанский, Надзорный, Недреманный, Убежный, Державный, Григориполисский, Западный, Царицынский, Терновский, Темишбекский, Кавказский, Казанский, Тифлисский, Ладожский, Усть-Лабинский и Воронежский. Названия некоторых редутов были даны по именам тех полков, которые здесь были расположены; но никаких поселений на Кубани тогда еще не существовало. Самые укрепления отличались примитивным устройством. Редуты, напр., представляли собой временные летние помещения для мелких частей войск. На зиму редуты оставались пустыми, так как войска выходили на зимние квартиры в Ейское укрепление, Азов, Таганрог, в Бахмутский округ и в ближайшие к Черкаску донские станицы.

В конце 1791 года, до заключения 29 декабря того же года мира с Турцией в Яссах, главнокомандующему войсками на Кавказе и Кубани Гудовичу предложено было высказать свои соображения об укреплении Кавказской линии на всем протяжении от Каспийского до Черного моря. России необходим был твердый оплот против беспокойных горских племен. И Гудович 16 января 1792 года представил правительству подробные сведения о состоянии как всех укреплений по линии, так городов и селений, находившихся в окружности тех мест. Основываясь на этих сведениях, он со своей стороны находил необходимым, во-первых, соорудить более фундаментальные и сильные крепости, редуты и др. укрепления взамен существующих, и во-вторых, образовать новую Линию из 12 станиц между Белой Мечетью и Усть-Лабой. Ряд новых станичных поселений Гудович проектировал в таком порядке: первую станицу между Соленым бродом и Белой Мечетью, вторую при Константиногорской крепости; третью при Кумском фельдшанце, четвертую при Воровсколесском редуте, пятую при Невинномысском редуте, шестую при Темнолесском ретрашементе, седьмую при Недреманном редуте, восьмую при Прочноокопской крепости, девятую при Григориполисском укреплении, десятую при Кавказской крепости, одиннадцатую при Тифлисском редуте и двенадцатую при Усть-Лабинской крепости. Только две первые из двенадцати станиц проектировались в нынешней Терской области, остальные десять станиц находились в пределах Кубанской области. Первые четыре станицы Гудович находил возможным заселить казаками Волгского полка, следующие три казаками Хоперского полка и остальные пять станиц донскими казаками в количестве трех переведенных с Дона полков. Указом 28 февраля 1792 года приказано было привести в исполнение предположения Гудовича по устройству Линии от устья р. Терека и до Екатеринограда и по возведению крепостей и редутов между Екатериноградом и Воронежским редутом. Тогда же для этой цели назначен был из Оренбурга инженер Фере. Тем же указом одобрен был план расположения войск по Кавказу и переселение оставшихся после суворовского выселения ногайских татар на Молочные Воды, по р. Куме и к трухменцам. Но правительство не имело в виду тревожить Волгский и Хоперский полки, сидевшие уже оседло на Кавказе. Взамен этого Высочайше повелено было заселить новую Линию донскими казаками в количестве 3000 семейств, для чего оставить 6 донских полков, служивших на Линии. С весны казакам приказано было начать постройки во вновь заселяемых станицах, и для ускорения строительных работ назначены были расположенные по Линии регулярные войска. Переселяемых казаков решено было снабдить всем необходимым для житья в станицах и продолжать выдачу жалованья, провианта и фуража, пока они не обзаведутся хозяйством. На каждую семью назначено по 30 р. денежной субсидии и для постройки церквей по 500 рублей на станицу. Казакам предоставлялось посылать взамен себя охотников с Дона, а самое переселение начать осенью на подводах от донских станиц, обеспечив переселенцев всем необходимым в пути. Поселение новых станиц поручено было командиру Моздокского казачьего полка генерал-майору Савельеву под руководством Гудовича. В положении командующего пограничными войсками генерал Гудович должен был согласовать двоякого рода цели: выгода наилучшей защиты края от набегов черкесов и удобства новых поселенцев. Так как эти последние были военными людьми, то Гудович должен был ввести их в свой общий план военных предначертаний.

На обширном пространстве от Каспийского моря и до границы Черноморского войска Гудович располагал 4‑мя драгунскими полками, 3‑мя карабинерными, одним пехотным мушкатерским четырехбатальонного состава и 6‑ю полками двухбатальонного состава, 2‑мя егерскими полками и 5‑ю казачьими полками, а всего, следовательно, 21 полком. В ведении же Гудовича находились Хоперское, Волгское, Терское, Семейное и Гребенское казачьи войска. Предстоящая задача состояла в том, чтобы расположенные по Кордонной линии вой-ска смогли и черкесов удержать в пределах их владений, и возвести ряд предполагаемых укрепленных пунктов. Работы эти начались с постройки Кумской крепости на Песчаном Броде, вблизи нынешней Суворовской станицы. Июля 26-го сюда прибыл инженер капитан Брюзгин, назначивший место как для Кумской крепости, так и для Тамлыкского редута близ Воровского леса, а 19 июня начались и работы. Особенное значение Гудович придавал Усть-Лабинской и Кавказской крепостям, как главным оплотам против набегов горцев. Последняя, как расположенная в крайнем пункте излучины Кубани, должна была закрывать правый фланг Кубанской линии и преградить главную, наиболее проторенную дорогу, по которой направлялись горцы в набеги. Поэтому еще 26 июня генерал Булгаков, располагавший тремя мушкатерскими и одним драгунским полками, назначил отряд для заготовления леса на казармы. К этому числу заготовлено уже было 1200 бревен и 500 деревянных лопат. 9 июля прибыл сюда инженер-майор Грызлов и приступил к планировке Кавказской крепости на месте бывшей Павловской, которая была построена Суворовым в 1778 году, но в следующем же году была срыта, вследствие заключения мира с Турцией. Знаменитый полководец сразу же нашел наиболее важный пункт для преграждения набегов черкес, и графу Гудовичу оставалось только осуществить это указание проницательного полководца. Тогда же избраны были места для четырех редутов – первое у Сухого дуба на броде через Кубань, второе в четырех верстах выше Темишбека, третье на Копанях и четвертое на Егорлыке близ нынешнего Вестославского селения Ставропольской губернии. 6 августа инженер Грызлов представил графу Гудовичу окончательно разработанный план Кавказской крепости, и в том же месяце вой-ска приступили к вырытию рва и насыпке вала. Когда прибыл из Оренбурга главный инженер генерал Фере, то 8 сентября он нашел работы по сооружению Кавказской крепости в полном ходу и, как он выразился в рапорте графу Гудовичу, «в неожиданном успехе», почему и просил главнокомандующего «великодушно наградить солдат заработанными деньгами». Инженеру Грызлову и поручику Радину Фере приказал строить редуты у Сухого дуба и выше Темишбека, обозначив на избранных местах главными линиями размеры редутов. Отсюда Фере отправился вниз по Кубани и избрал место для Усть-Лабинской крепости. Постройка крепости велась по всем правилам тогдашнего военно-инженерного искусства. Земля для валов просеивалась через грохоты, просеянная земля смачивалась водою, перекладывалась при насыпке на валу кореньями трав и утрамбовывалась ручными колотушками. Уклоны и покатости выравнивались по градусной доске и обрезывались под рейку. Работы вообще велись аккуратно и о ходе их представлялась графу Гудовичу подробная отчетность через каждые 6 дней.