Данные летописи гласят, что более 350 лет назад, когда Москва наложила свою руку на Рязанское княжество (Коломна входила тогда в это княжество), и последнего князя заточили в тюрьму, а мать его Аграфену сослали в монастырь, — в Рязанские волости были посажены наместники. В волости Червленый Яр, что на реке Дон, сидели тогда казаки, оберегая Рязанскую землю на границах от набегов татар и кочевников, а между войн, как водилось в старину, хаживали походы на Волгу, на Синее море, на промысел вольный, казацкий.
Когда наместники Великого Московского княжества объявили, что теперь местным казакам надо выселиться в Суздальскую землю и служить Государю по стрелецкому уряду, Червленый Яр загудел, заволновался. Удалые казачьи головы, не задумываясь, покинули насиженные места и отплыли из Червленого с песнями и пальбой из пищалей. Хорошо
знакомым путем они пустились караваном до царицинской переволоки, перетянули струги на Волгу и оттуда Каспийским морем пришли в устье Терека. Жившие здесь татары приняли их дружелюбно, однако казаки не остались с ними, а поднявшись выше, осели на пустовавших землях на правом берегу Сунжи, возле нынешнего г. Грозный. Тут казаки, выходцы из Рязанской земли, поставили свои городки: Шадринский, Кордюковский, Старогладовский и Новогладовский. По гористому расположению местности получили название Гребенских казаков. Насчитывалось их с женами и детьми около 4-х тысяч.
Казаки быстро вошли в контакт с горскими народами (кабардинцами, чеченцами, дагестанцами др.), которые, запуганные набегами татар и ногайцев, смотрели на этих пришельцев с Руси, знакомых с огненным боем, как на своих защитников.
Когда Кабарда (Пятигорские Черкасы) явились в Москву просить молодого царя Ивана Васильевича (Иван Грозный впоследствии) взять Кабардинскую землю под свою Державу, в составе посольства были также Гребенские казаки. Государь делегатов принял ласково, первых русских переселенцев (казаков) пожаловал вольною рекою Тереком с притоками и повелел им нести службу и беречь свою новую Кабардинскую вотчину. Так рязанские переселенцы основали Гребенское казачество, которое впоследствии преобразовалось в Терское Войско.
Первая русская крепость на Кавказе была названа Терком, она стояла между Крымом с одной стороны, Дербентом и Шемахой - с другой. Это сразу забеспокоило крымского хана и Турцию. Владея этой крепостью, Гребенские казаки становились полными хозяевами важного торгового пути, они держали заставы на переправах через Сунжу и ее притоки караулили проезды через горные теснины ходили охранной стражей при казенных караванах и, наконец, участвовали в военных походах против царских недругов.
Когда царь Иван Грозный женился на дочери кабардинского князя Темрюка, дела этого края стали в поле зрения правительственной власти. В это время Гребенское Войско умножилось так, что соседний кабардинский князь (родня Темрюка) Джаклиш также бил челом русскому царю, а Мамсрюк
пришел с дружиной волжской вольницы. Вот из таких сходцев — русских и нерусских, повелось другое казачье войско — Терское, которое отличалось от Гребенского своим разноязычьем и разноплеменностью. Однако Терцы продолжали жить и управлять по старым казачьим обычаям, только теперь наряд на службу зависел от царских воевод. При этом новокрещенные казаки (нерусского происхождения) одновременно подчинялись роду князей Джанклиша (впоследствии его сыну Сунчалею, внуку Муцалу и правнуку Каспулату) в составе единого Терского Войска.
Окончательно замкнулась и укрепилась Кавказская Кордонная Линия только в 1836 году при Главнокомандующем Князе Баратынском. Эта Линия впоследствии стала исходной позицией прирастания России Кавказом за счет продвижения казаков “вперед” по воздвижению своих городков, станиц и застав. По всей Руси Великой прошла молва об испытанной верности и воинской доблести казаков, сидящих на Тереке. Про них говорили, что они не знают заячьего отступления, при встрече с врагом многочисленным скатываются с коней и бьются в пешем строю. В Украинском Походе с ратными людьми царя Алексея Михайловича Романова (отца Петра I) они были под Чигирином где людей турских и крымских побили, с Чигиринских гор окопы их, городки, обозы, пушки и знамена сбили, многих языков поймали, отчего Визирь турецкого султана и крымский хан, видя над собой такие промыслы и поиски, от обозов отступили и пошли в свои земли. Так было сказано в царской грамоте, данной Каспулату Черкасскому, водившему казачье Терское Войско.