Так вот казаки из центральной своей власти на Верхнем Дону – Червленого Яра, погрузились на струги и с песнями, слезами и пушечной стрельбой отправились в путь.
Спустившись до Волжской переволоки, казаки перетянули свои струги в Волгу и спустились по ней в Хвалянское (Каспийское море). Двигаясь вдоль берега, они добрались до устья р. Терек, где жили разные люди, но по большей части монголы (татары). Они приветствовали казаков и предложили им жить вместе со своей ордой. Но казаки отказались и двинулись вверх по Тереку, пока не достигли пустынных земель у которых не было ни государя, ни хозяина. А места эти располагались там, где Сунжа впадает в Терек.
Как повествует VIII том «Истории Российской» (стр. 247) жили казаки в станицах Кондрюков, Новобюдской, Старопадской, Шадрик и Червленная.
Местное малочисленное население с особой радостью приветствовало казаков. Необходимо напомнить, что монголы, которые 250 лет назад прошли по Кавказу, вырезали всех, кто попадался им на пути. А потом они эксплуатировали горных аборигенов. Спасения от монголов не было! И скоро, казалось, местные дикие племена прекратят свое существование. А десятилетия назад прошли по Кавказу орды Тимура.
«Местные пастухи с большим удовольствием приветствовали казаков. Казаки были единственной (в то время) вооруженной силой, которая могла защитить горные народности от внешней угрозы монголов, крымских татар, либо еще от кого».
Пастухи поспешили дать казакам скотину, инвентарь и жен, только бы они не ушли из гор.
Казаки же стали жить широко, чередуя военные походы против врагов с охотой и рыбалкой. А в батраках, в хозяйстве казаков, трудились горцы и ногаи.
Потому, как казаки эти жили в горах, то есть среди гребней, называться они стали Гребенскими.
В устье же Терека, после поселения в горах Гребенских казаков, также стали селиться вольные казаки всех войск и вольностей (запорожские, малороссийские, донские, яицкие). Появился город Терки, вокруг которого возникло Терское казачье войско.
После того, как войска Ивана Грозного взяли Казань, а потом и Астрахань, Московский царь посмотрел в сторону Терека, где уже много лет жили русские казаки по своим законам и со своей Апостольской религией. Иван IV послал своих воевод с войсками взять под Московское правление Кавказ. Казаки не препятствовали заселению, так как в кодексе поведения казаков записано, что они не могут воевать против единокровных братьев из-за земных благ.
В 1577 году была построена крепость Терский городок, который простоял 5 лет, после чего его перенесли из гор ближе к морю, а на волах крепости гербенские казаки поставили свою станицу и зажили в ней привольной жизнью.