Более тяжелые последствия имели нападения 1512 г., когда разграбившим белевские, одоевские, алексинские и коломенские места татарам удалось благополучно уйти в степь вместе с захваченными полонянниками. Интересно, что и в этом случае Москва заранее получила из Стародуба от князя Василия Ивановича Шемячича сообщение о готовящемся вторжении, но не смогла организовать врагу должный отпор: направленные к реке Брыни войска не успели помешать татарской войне, а идти за врагом в степь не имели приказа.
Тогда-то и был принят знаменитый «Наказ угорским воеводам», который В. В. Каргалов назвал первым русским уставом пограничной службы. Появлению его предшествовали следующие обстоятельства. Нанеся удар по белевским, одоевским, алексинским и коломенским местам, часть татарских отрядов под командованием «царевича» Ахмед-Гирея осталась на «Поле», выжидая удобный момент для повторного нападения на «украины» Московского государства. Чтобы воспрепятствовать этому, на реке Угре сосредоточилось войско под командованием кн. М. И. Голицы Булгакова и конюшего И. А. Челяднина. Им были даны четкие инструкции («Наказ»), согласно которым переданные в распоряжение воевод войска (в том числе отряды пищальников и посошных людей) необходимо было «розделити по полком, сколько, где пригоже быти на берегу» реки Угры. В случае нового татарского нападения «угорские» воеводы, «посмотря по делу», готовились контратаковать противника на тульском и зарайском направлениях.
Так начала выстраиваться «береговая» линия обороны русских рубежей, сохранявшая свое значение до конца XVI в.
Прямых свидетельств существования в этот период сторожевой службы не сохранилось, хотя С. Герберштейн упоминал о русских караулах, стоявших в двух днях пути от Азова, преследовавших и ловивших беглецов из Московского государства. Поэтому в отечественной науке образовалось два противоположных взгляда на проблему. В. В. Каргалов полагает, что «применительно к 20-м гг. XVI в. можно говорить уже о создании постоянных сторожевых застав в направлении Азова и возле «северской украины». Ряд серьезных неудач в борьбе с татарскими нападениями, объясняется с его точки зрения тем, что в это время станичная и сторожевая служба в России была «не на высоте». Каргалову резко возражает В. П. Загоровский, считающий, что в первые десятилетия XVI в. никакой станичной и сторожевой службы в России еще не существовало. Подобный вывод представляется излишне категоричным, так как известно о существовании рязанских сторож, стоявших «у Поля», уже в первой четверти XVI в. (в 1519–1520 гг.). Однако немногочисленные отряды, находившиеся на границе и почти не выдвигавшиеся на разведку в «Поле», не могли своевременно оповещать командование о готовящихся нападениях. Поэтому в 1541 г., получив из Крыма вести о готовящемся нападении на Русь хана Сагиб-Гирея, московские воеводы приказали путивльскому наместнику Федору Плещееву выслать «на Поле поперег дорог» станицу Григория Толмача. Этот отряд обнаружил в верховьях Северского Донца шедшее к русским границам огромное крымское войско. Вслед за Г. Толмачом в Москву прибыл другой станичник Алексей Кутуков, видевший татар уже «на сей стороне Дону на Сновах». Уточнение маршрута движения неприятельского войска (в общих чертах он повторял путь, которым шел на Русь в 1521 г. Мухаммед-Гирей) позволило московским воеводам встретить врага в полной готовности и отразить это нападение. Так сторожевая служба на рубежах была дополнена войсковой разведкой, осуществлявшейся специальными станичными разъездами.
Еще более активными стали действия русских сторожевых и станичных отрядов на рубеже 1550–1560-х гг. В 1549 г. служилым казакам, несущим службу в степи, удалось прервать прямое сообщение Казани и Крыма и перехватить казанских послов, направлявшихся в Бахчисарай, чтобы просить себе нового хана из рода Гиреев. Стремясь окончательно решить казанскую проблему, русские власти деятельно укрепляли оборону южных границ, где исключались новые крымские нападения. В степь были направлены базировавшиеся в Путивле станицы, в начале лета 1552 г. обнаружившие шедшее на Русь войско крымского хана Девлет-Гирея. Первые известия о готовящемся вторжении 16 июня 1552 г. доставил царю Иван Стрельник, служивший в станице Айдара Волжина. Из этого сообщения русские воеводы узнали, что враг наступает Изюмской сакмой и, определив участок границы, наиболее вероятный для появления неприятельских войск, направили туда новые подкрепления. Более подробные сведения о силах и маршруте противника, подтвердившие предварительные расчеты воевод, в Москву доставили сам Айдар Волжин и другой станичник Василий Александров. Своевременное оповещение командования о планах и численности татарских войск и на этот раз сыграло свою роль. Девлет-Гирей потерпел неудачу и с большими потерями бежал из-под Тулы.