Не менее важным было создание в октябре 1893 г. Отдельного корпуса пограничной стражи — а заодно и современной государственной границы. Только недавно, при Николае I, прежние вольнонаемные таможенные служащие уступили место военизированной «пограничной таможенной страже». Но и после этого, основными функциями вооруженного формирования, которое подчинялось таможенному ведомству, были сбор пошлин и борьба с контрабандой. Государственной границы в современном понимании не существовало: таможенная стража была сосредоточена вблизи транзитных пунктов (больших дорог, портов, железнодорожных станций). Казачество прикрывало «военную границу», как и столетия назад (например, в степи). Физически же основная часть границы империи оставалась прозрачной и проницаемой, являясь, по сути, юридической и географической фикцией. Ее существование и соответствие изображению на карте обеспечивалось дружескими отношениями с соседями — прежде всего, Австрией и Пруссией, нерушимость границы которых также зависела лишь от доброй воли России. Население, проживавшее по обе стороны границы, лишь в минимальной степени удерживалось от перемещения через нее пограничной стражей. Главным сдерживающим фактором было имущество, включенность в местную социальную среду, а также незначительность отличий условий жизни по ту сторону границы.
На протяжении XIX в. предпринимались шаги по дальнейшей милитаризации и специализации пограничной стражи, увенчавшиеся указом 1893 г. Подчиняясь теперь формально министерству финансов, новая пограничная стража представляла собой реальный армейский корпус численностью почти в 40 тысяч человек, из них более тысячи — офицеры и генералы. Повторяя общевойсковую структуру, пограничный корпус делился на территориальные округа, округа — на бригады и т.д., вплоть до кордонов из 15-20 человек и далее — мелких постов. Впервые вооруженные силы брали под контроль государственные рубежи в мирное время, причем практически на всей их протяженности. Тем самым возникал сам феномен современной границы как непроницаемого (в идеале) периметра, отделявшего одно политико-экономическое и социальное образование от соседнего.
Характерно, что одновременно происходит радикальный разворот в российской внешней политике: в результате серии договоров и секретных соглашений, в 1891−1894 гг. состоялось оформление военно-политического Франко-Русского союза. Многим казалось невероятным сближение авторитарной Российской империи и Французской третьей республики. Особое внимание уделяли символическим мелочам: так, во время визита французской военной эскадры в Кронштадт в июле 1891 г. Александр III, стоя с непокрытой головой, выслушал гимн Франции — Марсельезу, исполнение которой в России было запрещено. Союз с Францией пришел на смену стратегическому партнерству с империей Габсбургов и немецкими государствами (теперь объединенными в Германскую империю), насчитывавшему, за исключением кратких перерывов, не одно столетие. У этого кардинального внешнеполитического поворота была своя логика, связанная с обострением соперничества с Австро-Венгрией на Балканах после «русско-турецкой» войны 1877−78 г. и смещением баланса сил в Европе после объединения Германии. Не вдаваясь в перипетии международных отношений и дипломатических интриг, в данном случае важно отметить, что впервые с эпохи пороховых империй Россия оказалась во враждебных отношениях со своими непосредственными соседями в Европе и союзником страны, расположенной на другом краю континента. Речь идет не об абстрактной «геополитике», а о новом восприятии территории собственной страны и ее границ, четко очерченных, как никогда прежде, окруженных потенциальным — и столь же внутренне гомогенным — противником. Границы приобрели четкость и непрерывность, потому что гомогенизировалось («национализировалось») восприятие страны, что способствовало дальнейшей поляризации восприятия своих и чужих. Практически повсюду государственная граница разделяла население, однородное в этнокультурном плане: литовцев, поляков, украинцев, евреев. Прежде это обстоятельство служило, скорее, стабильности границ, которые носили преимущественно политический характер и не слишком мешали сложившимся трансграничным личным и хозяйственным связям. Теперь же, при непрерывности и непрозрачности границ (по крайней мере, в политическом воображении), проживание в пограничном районе представителей той же этноконфессиональной группы, что и «за границей», стало восприниматься как серьезная политическая проблема и вызов государственной безопасности. Раньше границы между собой проводили монархи, позднее — чиновники камералистских государств. При Александре III окончательно формируется представление о том, что границы отделяют одну нацию-государство от другой, а значит, представители «чужой нации» на нашей территории являются потенциально агентами чужого государства.