Общие интересы княжеств, такие как охрана границ и внешняя торговля, требовали дальнейшего развития как внутренней, так и внешней деятельности князей и не только их. В пограничные дела государства начала активно входить церковь. Не случайно первые упоминания о пограничной службе появились именно в церковных документах. Например, они донесли до нас факт благословения митрополитами Алексием и Феогностом (1355—1360) ратников, отряженных в тайные притоны и караулы по берегам пограничных рек, в задачу которых входило обнаружение отрядов Золотой Орды.
И хотя первое из обнаруженных историками упоминаний о государственной пограничной службе относится к 1512 году, но еще в ранних летописях говорится, что великий князь Василий «утвердил землю свою заставами». Из чего видно, что процесс организационного укрепления границы начался гораздо раньше, и только 16 февраля 1571 г. он получил некоторое законодательное оформление, когда появился «Боярский приговор о станичной и сторожевой службе» (см. Приложение 1). В этом историческом документе, разработанном под руководством воеводы М. И. Воротынского изложены и по сей день актуальные основы организации пограничной службы: непрерывность по времени и рубежам, сосредоточение основных усилий на направлениях вероятного движения противника, скрытность построения, тесное взаимодействие с регулярными войсками, оперативное информирование об обстановке на границе и другие. На основании данного Приговора сторожевая служба на границе получила стройную организацию.
Необходимо отметить, что понятие границы, какое имеется в настоящее время, как определенной, сравнительно точной линии, в то время не существовало. Была полоса между крупными населенными пунктами сопредельных государств. В этой полосе чередовались более мелкие населенные пункты, которые (населенные пункты) иногда сами оспаривали то или другое им приписываемое подданство, иногда же их подданство оспаривалось тем или иным государством. Часто населенные пункты с подданством одного государства вклинивались на территорию другого. Особенно такая неразбериха существовала на рубежах России с Беларусью и Украиной, входивших в то время в состав Речи Посполитой3, где население приграничной территории (полосы) и с той и с другой стороны было одной национальности. Споры о подданстве обыкновенно разрешались вооруженной борьбой. Подданство населения в приграничных полосах определялось феодалом (боярином, князем, ханом и т.д.), который в данный момент оказывался сильнее своих соседей. Сложившееся положение, даже при официальном мире между сопредельными государствами, порождало на границе бесконечную вооруженную борьбу, так как феодалы нередко не считались с верховной властью своего государства.
В этот период не существовало и единого