В 1834 генерал Вельяминов, для пресечения связей черкесов с Турцией, основал в Закубанье укрепление Абинское и форт Николаевский. Затем была создана Черноморская береговая оборонительная линия, протянувшаяся до Геленджика. В ее состав входили укрепления Николаевское, Новотроицкое и Михайловское — в устьях pp. Пшада и Вулана.
В сентябре 1837 г. император Николай посетил Западный Кавказ и оценил результаты многолетней борьбы за умиротворение местных горцев, как неудовлетворительные.
Та земля, на которой впоследствии будут отдыхать и критиковать власти поколения российских интеллигентов, нуждалась еще в огромных вложениях труда, ратного и мирного.
В 1838 г. на кавказском побрежье были выстроены укрепления Навагинское, Вельяминовское и Тенгинское, с боем занято устье реки Туапсе, начата постройка Новороссийской крепости и порта.
В следующем году усилия по освоению края стали еще более масштабными. Десантный отряд генерала Раевского возвел форты Головинский, Лазарев, Раевский; была начата постройка и других укреплений.
Снабжение горцев контрабандным оружием с моря могло пресечься в любой момент, поэтому в начале 1840-х черкесы начали полномасштабные действия против русских фортов на черноморском побережье. Операции эти были хорошо скоординированы — похоже, что их планированием занимался антироссийский штаб, находившиеся в английском посольстве в Константинополе.
В феврале 1844 черкесы овладели фортом Лазарев и укреплением Вельяминовское, истребив его защитников. В марте ворвались в укрепление Михайловское, русские солдаты взорвали его вместе с собой и вражескими толпами. В апреле захватили Николаевский форт, однако были отражены от форта Навагинского и укрепления Абинского.
Осенью черкесов выбили из всех захваченных ими пунктов на Черноморской линии. Укрепления Вельяминовское и Лазаревское были возобновлены. На реке Лабе, левом притоке Кубани, создана новая оборонительная линия, с фортами Зассовским, Махошевским и Темиргоевским.
Последующие атаки горцев на укрепления Черноморской и Лабинской линии оказались безуспешными. Летом 1845 г. они были отбиты от фортов Раевский и Головинский, осенью следующего года рагромлены при повторном нападении на Головинский форт.
Мегмед-Эмин, наместник мюридского вождя Шамиля на Западном Кавказе, с 1848 упорно поднимал черкесов на борьбу против России. Однако в 1850 г. их ожидал неприятный сюрприз — Урупская линия, а в следующем году русские стали переносить оборонительную линию от р. Лаба к р. Белая. Мегмед-Эмин, устраивавший набеги на прилабинские посты, был повсюду бит.
С началом крымской войны, Мегмед-Эмин, вслед за Шамилем, собрав черкесских старшин, объявил о получении от султана указа-фирмана о восстании против общего врага. Однако, в определенном смысле, было поздно пить боржом.
Пусть в ходе войны русские гарнизоны, взорвав укрепления на Черноморской береговой линии, покинули их, это мало что дало черкесам. Их воля была уже сломлена, воинская каста проряжена как боями, так и репрессиями шамилевского наиба. Они не смогли преодолеть Лабинскую линию, преграждавшую им путь к побережью. Мегмед-Эмин со скопищем закубанских горцев был разбит отрядом генерала Козловского.
Вскоре после окончания Крымской войны, Кавказский корпус, возвращавшийся с победой из Турции, окончательно замирил горцев на Западном Кавказе.
Восточный Кавказ
Берега Терека и Сунжи был первым районами Восточного Кавказа, куда пришли русские поселенцы — еще в первой половине 16 в. Они осели на Терско-Сунженских возвышенностях, на гребне Терского хребта между правым берегом Терека и левым берегом нижней Сунжи — отсюда происходит название Гребенские казаки.
В царствование Ивана Грозного на берегах Терека и Сунжи появились стрельцы и служилые казаки. Государевы служилые люди поставили крепость на правом берегу Терека, на аланском городище Нижний Джулат (близь совр. г. Майский). У впадения Сунжи в Терек была построена Сунженская крепость, а ближе к его устью, городок Терки; возникло русское укрепление и на речке Койсу-Сулак. К 1577 относится создание Терского казачьего войска. Казаки обживают плато, ныне называемое Чеченской равниной. (Вопреки историческому мифу, на территории современной Чечни вайнахи не являются коренным населением. Терские и гребенские казаки обретают новых соседей только на рубеже 17 и 18 вв.)
В 1733 г. 25-тысячное крымскотатарское войско, ходившие по указанию турецкого султана, через Сунжу на персидский Дагестан, разграбило немало гребенских станиц.
Через два года постройкой крепости Кизляр было положено начало созданию Кавказской линии, которая, в итоге, протянулась до крепости св. Дмитрия (позднее Ростов-на-Дону).
На терский участок границы были переведены казаки с Волги. Усиление Терской линии вызвало многочисленные нападения кабардинцев и чеченцев. Крепость Кизляр несколько раз подвергалась осаде, в ее окрестностях горцы брали большой полон.