Екатерина II положила основание казачьим колониям на Тереке.
"Линейные казаки образуют прекраснейшее войско на Кавказе и являются грозой восточных горцев. Не уступая им в дикости, жестокости, варварстве и смелости, они превосходят их военной организацией, имеют лучшее оружие и лошадей. Их одежда, вооружение, седла и уздечки лошадей отличаются только лучшим качеством от чеченских и лезгинских.
Екатерина II положила основание этим казачьим колониям на Тереке. С этого времени растут полки и станицы. Но резкое увеличение началось с 1856 года: кавалерийские полки увеличились на третью часть, пехота — наполовину. Причина лежала в том, что многие племена были деморализованы безуспешной войной, которую вела половина Европы против русских, и записались в казачьи списки.
Теперь горцы, которые прежде подчинялись Шамилю, сжаты между станицами линейных казаков. Эти казаки состоят из разных национальностей, населяющих Русское государство. Большинство — коренные жители Дагестана. Встречается между ними и много поляков. Целые семьи, которые должны были отправиться в Сибирь, предпочитали воспользоваться предоставленным им выбором и записывались в казаки. Солдаты, присужденные за какой-либо политический проступок к вечной службе на Кавказе, пользовались также предоставленным им выбором.
Но вся эта смесь из поляков, русских, татар, грузин, чеченцев, аварцев, лезгин, евреев и т.д. имеет теперь одну религию и один язык — русский, и каждый новый приезжий русифицируется в короткое время.
С некоторых пор приток диких горных жителей Восточного Кавказа, записывающихся в линейные казаки и переезжающих в станицы, необыкновенно увеличился, и это убеждает меня в высказанном прежде мнении: если в последней битве, которая скоро произойдет между дагестанскими племенами и русскими, горцам не будет оказана помощь, признаков которой не видно, то имена этих племен скоро исчезнут, и эти страшные казачьи колонии будут в состоянии через 20 лет предоставить для службы царю столь же многочисленные, но гораздо более храбрые, чем Дон, полки.
Они выставляют, как я отметил, теперь около 20 000 человек войска всех видов оружия, имеют, кроме того, еще гораздо более сильные резервы. Народонаселение с некото рого времени сильно увеличивается, в этот момент его можно считать не меньше 300 000 душ. До сих пор они употреблялись только против восточных кавказцев, впервые в 1858 году увидели абазы на Западном Кавказе несколько полков этих варварских
и смелых воинов, первое выступление которых было способно внушить страх и ужас их новым врагам.
В последнем восточном походе стояли некоторые полки линейных казаков из армии Муравьева перед Карсом в Малой Азии и особенно выделялись среди всех русских полков".
Теофил Лапинский, польский офицер, наёмник. 1862 год.