Правовой статус границ Содружества определен Соглашением о создании СНГ от 8 декабря 1991 г. В ст. 5 этого документа стороны признали неприкосновенность существующих границ в рамках Содружества, а также гарантировали их открытость, свободу передвижения граждан и передачи информации.

В 1994 г. была принята Декларация о соблюдении суверенитета, территориальной целостности и неприкосновенности границ государств СНГ. В документе подтверждено, что государства будут воздерживаться от военной, политической, экономической или любой другой формы давления, включая блокаду, а также поддержки и использования сепаратизма против территориальной целостности и неприкосновенности, а также политической независимости какого-либо государства СНГ.

Поскольку внутренние границы стран СНГ являются "прозрачными", главное внимание они уделяют охране внешних границ Содружества. В 1992 г. было подписано несколько документов на этот счет. Среди них Соглашение об охране государственных границ и морских экономических зон государств, Соглашение о сотрудничестве государств Содружества по обеспечению стабильного положения на их внешних границах, Соглашение о статусе Пограничных войск СНГ.

В 1996 г. Совет глав государств принял Концепцию охраны границ государств - участников СНГ с государствами, не входящими в Содружество. Данная Концепция есть совокупность совместно выработанных государствами Содружества взглядов на охрану, координацию усилий и взаимодействие пограничных войск по обеспечению безопасности границ. Концепция включает основы пограничной политики о границах, основные направления сотрудничества по обеспечению безопасности, а также пути реализации ее положений. Концепция предполагает на первом этапе:

создание договорно-правовой базы сотрудничества государств СНГ по пограничным вопросам, предусмотренным Перспективным планом интеграционного развития Содружества, завершение и создание национальной пограничной инфраструктуры в строительстве пограничных войск;

организацию обеспечения информационных центров погранвойск и формирование основ единой системы информационного обеспечения охраны границ, а также осуществление необходимой координации в ее оперативном обеспечении;

на втором этапе:

совершенствование договорно-правовой базы сотрудничества государств СНГ по вопросам обеспечения охраны границ;

создание единой системы информационного обеспечения охраны границ с использованием унифицированных программных и технических средств.

Говоря о стабильности на внешних границах Содружества, следует отметить, что наибольшую озабоченность в последние годы вызывала тревожная обстановка, которая складывалась на некоторых участках их внешних границ в Центральной Азии. Именно поэтому Россия, Казахстан, Кыргызстан, Таджикистан, Туркменистан и Узбекистан сочли необходимым принять срочные меры для обеспечения безопасности своих границ. В декабре 1993 г. главы этих государств подписали Меморандум о сотрудничестве по охране внешних государственных границ.

Пограничные войска России на договорной основе с Арменией, Грузией, Кыргызстаном и Таджикистаном охраняют их участки внешней границы. По мере формирования собственных пограничных сил эти государства берут охрану границ под свой контроль. А с государствами, имеющими собственные, достаточно подготовленные войска, - Беларусью, Казахстаном и Украиной - Россия имеет обязательства о взаимном обеспечении безопасности друг друга на внешних границах.

В 1999 г. начата работа по делимитации границы и обустройству ее отдельных участков с Украиной, делимитации и демаркации государственной границы с Азербайджаном и Грузией. Идет подготовка к делимитации границы и обустройству ее отдельных участков с Казахстаном.