Эта система практиковалась с первого появления русских на Тереке, в 1567 году, но она практиковалась в силу необходимости, не как цель, а как неизбежное последствие необходимости обеспечить границу. Только в новейшее время, с 1769 года, начата искусственная колонизация с целью водворения русского владычества поселением по повелению императрицы Екатерины II 517 семей волжских и 100 семей донских казаков на реке Терек, которым и повелено именоваться Моздокским полком. В 1792 году переселено также по повелению той же императрицы 3 тысячи семей донских казаков в Черноморье и водворено здесь войско Черноморское. Этих примеров совершенно достаточно, чтобы показать, что система колонизации для прочного покорения Кавказа не только была давно известна, но и практиковалась в больших размерах во время Кавказской войны. Тем не менее заслуга графа Евдокимова нисколько не уменьшается. Колонизация, представляя сложную и трудную государственную меру, по своему гражданскому характеру требует много усилий со стороны администрации и имеет очень мало шансов для наград, которые так легко достаются во время военных действий. Оттого колонизация как система покорения Кавказа, предоставляя все будущему и не представляя блистательных отличий в настоящем, никогда не отличалась сочувствием боевых кавказских генералов. Все они, пользуясь разъединенностью различных частей Кавказа, постоянно предполагали экспедиции, преследовали хищников за набеги и составили славную эпопею Кавказской войны, но редко кто из них думал о гражданском устройстве занятого края и о его будущем. Солдатские слободки при гарнизонах укреплений возникали сами собой вследствие необходимости, но на них меньше всего обращалось внимания. Да и до сих пор нельзя не сознаться, еще не сделано ничего, чтобы поднять умственный и нравственный уровень населения этих зачатков русских городов и ускорить развитие его материального благосостояния. Князь Барятинский и граф Евдокимов оба составили себе карьеру на Кавказе и знали все недостатки и весь вред разъединенности и бесцельности военных действий отдельных начальников по их собственному почину. Оба они одинаково ясно понимали, что после Крымской войны наступило самое благоприятное время для окончания Кавказской войны, и потому совершенно естественно, что предложенная графом Евдокимовым система действий заслужила одобрение князя Барятинского. Двадцать четвертого июня 1861 года состоялся высочайший рескрипт об увеличении льгот и пособий казакам Кубанского казачьего войска, переселяющимся на передовые Линии, а 10 мая 1862 года уже было высочайше утверждено положение о заселении предгорий западной части Кавказского хребта кубанскими казаками и другими переселенцами из России.
Исполнение этого плана начато еще ранее. В конце 1857 года переселена графом Евдокимовым часть населения Большой и Малой Чечни на новые, указанные ей места и в том же году заложена станица Родниковская на Большой Лабе. В мае 1858 года заложено 6 новых станиц Урупской бригады на реках Уруп, Тегене и Большой Зеленчук, и затем закладка их продолжалась постепенно, по мере движения наших войск вперед.
Взятие в плен Шамиля 25 августа 1859 года позволило ослабить военные действия на Восточном Кавказе и сосредоточить все внимание на окончательном покорении Западного Кавказа, который получил особенное значение после Крымской войны, указавшей, что северо-восточный берег Черного моря может быть избран для десанта неприятелем и потому прочное его занятие необходимо в интересах обеспечения всего Кавказа. Уничтожение нашего Черноморского флота и стеснительные условия Парижского трактата не дозволили нам, как это было прежде, базироваться на Черном море и неизбежно заставили признать правильность плана, задуманного графом Евдокимовым: базироваться при покорении Западного Кавказа на Кубанское казачье войско и линиями новых поселений стеснять постоянно горские племена до полной невозможности жить в горах. Поэтому мы только заняли со стороны Черного моря на юге Сухум и Гагры, необходимые для владения Абхазией, а на севере Анапу и Новороссийск и затем усиленным крейсерством и частыми десантами беспокоили непокорные прибрежные племена; главные же военные действия происходили на северном склоне Кавказского хребта, где наши войска систематически продвигались вперед, опираясь на существующие поселения и устраивая новые Линии. При самом начале исполнения этого плана горцы поняли, что их ожидает, и вследствие этого в 1861 году три главных из племен: шапсуги, абадзехи и убыхи составили союз, отправили депутацию к государю императору и предлагали покорность с разными условиями. Но от них потребовали безусловной покорности и прямо объявили, что они должны выселиться из гор. Горцы взялись за оружие и весь 1862 год напрягали все усилия, но не могли остановить движение наших колонн от Анапы к востоку и от Лабы к западу, и вытесненное отсюда население в числе 50 тысяч душ, изъявив безусловную покорность, поселилось на Кубани и при устьях рек, в нее впадающих[6].