Петра уже давно тревожили вести, поступающие с южных границ. Татары по-прежнему занимались там грабежом населения пограничных уездок, захватывали десятки тысяч подданных России. По донесениям пограничных воевод, в Крыму постоянно находилось не менее 60–65 тысяч русских, обращенных в рабов. Сил же для военного похода против крымчаков, чтобы усмирить их, у Петра пока не хватало. Откупались от ханов взятками, дорогими подарками, надеясь отвратить их набеги. Но все было напрасно – дикие и жестокие вторжения и грабежи не прекращались. Знал об этом и царь, знал и скорбел душой за своих подданных, которых не мог защитить от подлых басурманов, не раз пытался им помочь, но пока был бессилен, хотя и делал все возможное.
Еще в 1713 году Петр I из поселенцев, прибывших из центральных районов, великороссов и малороссов, сформировал пять полков поселенного войска – ландмилиции: Ахтырский, Сумской, Изюмский, Острогожский и Харьковский. Они несли службу на укрепленных линиях весной и летом, а осенью и зимой возвращались домой и занимались своими хозяйственными делами. В «Записках о России» Манштейна сохранилось описание службы малороссийской (украинской) ландмилиции: «Линии охраняются 20 000 драгун из милиции, размещенных по крепостям и по селам, нарочно для них выстроенным. В мирное время они получают на одну треть менее обыкновенного войскового жалованья, а взамен им розданы участки пахотной земли, которую они обрабатывают. Это войско набрано из 20 000 бедных дворянских семейств в областях Курской и Рыльской, так называемых однодворцев, то есть владельцев одного только двора, которые сами пашут свою землю. Эти же семейства обязаны ежегодно высылать на линию из своей среды известное число работников в помощь поиску при земледельческих работах. Скажу мимоходом, что это превосходнейшее войско в России. Из этого войска набраны были при императрице Анне люди как для Измайловского гвардейского полка, так и для кирасиров Миниха. Все же войско было сформировано по проекту Миниха 1731 года. До него еще при Петре I существовало это войско в числе 6000, из числа последних и сформирован был Измайловский полк».
Чтобы ослабить разрушительные последствия татарских набегов и быстро оповещать население об этой угрозе, Петр задумал осуществить идею, известную еще со времен Киевской Руси: создать систему оповещения сигнальными маяками. 7 января 1723 года президент Военной коллегии А.Д. Меншиков объявил именной царский указ «О предосторожности в случае нападения татар на границы Российские». Указ требовал, чтобы в «Киевской, Воронежской, в Казанской и Астраханской губерниях, а именно как при Царицынской линии, так и в прочих пограничных в тех губерниях местах, по всем учрежденным форпостам и караулам, также по большим и малым дорогам, которые лежат от тех форпостов к городам, местечкам и селам и деревням великороссийским и малороссийским и к казачьим, чинить в каждом месте по три маяка, или пирамиды в вышину по три сажени». Далее предписывалось, чтобы «у тех маяков всегда караул был конный, а для скорого зажигания чтоб в тех местах непрестанно был огонь… и когда маяки зажгут, чтобы все пограничные жители ретировались в города, кому куда способно…».
Прошло немногим более месяца, и Петр решил оповещение маяками распространить на всю юго-восточную границу. Новый указ «О построении по всей Украине, для опасности от набегов татарских, сигнальных маяков и об определении к ним для караула людей» предписывал «…учинить по всей Украйне, начав от Волги у Царицына до Паншина по линии, а от той линии до Тамбовского уезда, а потом до Днепра, в глубь земли от той линии верст по 100 и по 150 расстоянием по линии, для опасности от набегов татарских, огни на высоких пирамидах, на таких, какие уже по Царицынской линии от Волги до Дона учреждены, и к ним определить для караула пристойное число людей…».
Часто, очень часто пылали по всей Украине сигнальные маяки, оповещая жителей и сзывая их под стены крепостей, чтобы уберечь от татарского рабства. Многие жизни были спасены благодаря петровским указам. Труднее же всех приходилось караулам у сигнальных маяков: татары охотились на них, как на самую ценную добычу, но и сами нередко испытывали на себе силу казацкой сабли. Степь жила своей тревожной, напряженной жизнью.
В 1725 году Петр I возвращался из похода в Персию. Остановился в Астрахани и внимательно ознакомился с состоянием охраны границы в этом регионе. Многое ему здесь не понравилось. Сама Астрахань была укреплена слабо, а крепость Терки вообще разрушена. Он приказал в кратчайшие сроки при граде Астрахани построить крепость Святого Креста и крепость Кизляр, укрепить их редутами, а также построить укрепленную линию до Моздока и Ставрополя. Завершено было строительство этой линии лишь в 1736 году. Важность этой укрепленной линии позднее оценил князь Потемкин. Будучи в 1771 году новороссийским наместником, он удлинил эту линию до Кубани, до ее впадения в Азовское море, и назвал Кавказской линией. Охраняли се кубанские казаки.