А для прикрытия от казахов Поволжья был образован Заволжский кордон. От г. Гурьева до Малой и Большой Узени устанавливалась цепь казачьих постов. Дополнялся кордон Саратовской линией протяженностью 428 верст. В 1796 г. был оборудован и поперечный кордон через степь до р. Ахтубы. Часть постов обслуживалась уральскими казаками. А для службы на Саратовской и Ахтубинской частях кордона привлекалось Астраханское Войско. Когда Потемкин расформировал и переселял на Кавказ Волжское Войско, на прежних местах остались казачьи гарнизоны в Саратове, Камышине, Царицыне, остались и енотаевские казаки, которые обеспечивали речные почтовые перевозки и переправы.
В подданстве России еще оставались кочевые калмыки, Дербетовская орда, но прежней силой они не обладали — их было 10 тыс. «душ мужского пола». Они терпели немало неприятностей от казахских нападений. И в 1798 г. правительство предложило им перейти на казачью службу. Их направили на Дон, но порядки, принятые у казачества, калмыкам не понравились. И в составе Войска Донского остались только 2262 «души мужского пола», они были приписаны к казакам, составив особый юрт. А остальные откочевали обратно в астраханские степи. Однако здесь сохранялась прежняя опасность. Волей-неволей требовалось налаживать взаимодействие с гарнизонами, с казаками. Да и для Астраханского Войска помощь в обороне границ была не лишней. Быстро пошло сближение. И большинство калмыков постепенно влилось в состав астраханского казачества.
Пограничной по своей сути была и служба терских, линейных, черноморских казаков, донских полков, посменно высылаемых на Кавказ. В грамоте Екатерины о даровании Черноморскому Войску земель на Кубани указывалось главная обязанность — что ему «принадлежит бдение и стража пограничная от набегов народов закубанских». И кошевой Чепига, прибыв в новые края, первым делом, еще до основания Екатеринодара, до размещения и обустройства черноморцев, предписал полковнику Кузьме Белому
расставить по Кубани пограничные кордоны.Сами же принципы и приемы пограничной службы вырабатывались в течение веков, на основе опыта — оборудование между крепостями более мелких опорных пунктов, патрулирование, «залоги» (секреты). Казаки издревле учились вести разведку на сопредельной территории, собирать и анализировать информацию — что-то услышали от людей, что-то заметили неординарное. Знали, прозеваешь — пропадешь. Издревле устраивали наблюдательные посты на возвышенных местах: на курганах, деревьях. С незапамятных времен известны и казачьи системы сигнализации — запорожские «фигуры» (они же сибирские «маяки») из бочек, подготовленных к быстрому зажиганию. А на Кубани черноморцы и линейцы стали строить искусственные наблюдательные вышки — «голубятни». И если прежние системы оповещения предназначались для предупреждения о набегах крупных степных отрядов, то на Кавказе шайки горцев лезли беспрерывно, тут «фигур» не настроишься. Поэтому устанавливались просто высокие шесты с пучками просмоленной соломы. Черноморцы стали и первыми в России морскими пограничниками, в 1799 г. указом Павла I в Войске была учреждена береговая флотилия.
Как же случилось, что казаки стали служить и на границах, далеких от казачьих областей? Сперва это сложилось самопроизвольно. Ведь казаки в армии играли роль авангардов, разведки, обеспечивали сторожевое охранение войск. При расположении армии в лагерях выставлялась аванпостная цепь. Она состояла из «бекетов» по 6 казаков — 2 несли дозорную службу, 4 отдыхали. В версте позади «бекетов» располагались заставы по 8 — 15 человек. Когда Россия присоединяла ту или иную область, это происходило в ходе войн. На новые земли вводились воинские части, размешаясь гарнизонами. А казачье охранение армии, соответственно, превращалось в пограничное.