В развитии положений Меморандума, 21.02.1995 между Беларусью и Россией был заключен Договор о совместных усилиях в охране Государственной границы Республики Беларусь, причем, применительно к данному Договору термин «Государственная граница Республики Беларусь» означает Государственную границу Республики Беларусь только с Латвийской Республикой, Литовской Республикой и Республикой Польша. Таким образом, с 11.05.1995 – даты вступлением в силу этого Договора, был снят вопрос о статусе государственной границы с Россией ни одно подразделение пограничных войск – органов пограничной службы Беларуси никогда не выступило на охрану Государственной границы Беларуси и России, поэтому и вопросы о ее делимитации и демаркации не возникали, а единственный пограничный столб был установлен у пункта пропуска «Редьки» в 1995 г. и буквально на следующий день был выкопан Александром Лукашенко и премьер-министром России Виктором Черномырдиным.
Для обеспечения практического взаимодействия пограничных ведомств Беларуси и России Соглашением от 15.03.1994 был создан совместный Координационный Совет. Также, в целях проведения согласованной пограничной политики, в 1997 г. был создан Пограничный комитет Союза Беларуси и России, переименованный в 2000 г. в Пограничный комитет Союзного государства.
В целях реализации согласованных решений, обеспечения практического взаимодействия пограничных войск Беларуси и России в охране Государственной границы Беларуси, при Главном управлении Пограничных войск Республики Беларусь была создана Оперативная группа Пограничных войск Российской Федерации, а при Федеральной пограничной службе Российской Федерации – Группа представителей Главного управления Пограничных войск Республики Беларусь. Численность, структура и порядок комплектования Оперативной группы определяются совместно главами пограничных ведомств Беларуси и России.
Кроме того, Соглашением от 15.03.1994 устанавливалось, что Беларусь и Россия «на основе равного долевого участия будут осуществлять финансирование обустройства и оборудования Государственной границы Республики Беларусь с Латвийской Республикой и Литовской Республикой», и что Россия будет оказывать Беларуси необходимую помощь «в материально-техническом обеспечении ее пограничных войск, а также в разработке, размещении заказов, изготовлении, внедрении и ремонте вооружения, техники и оборудования, применяемых в охране Государственной границы Республики Беларусь» и «в подготовке кадров, в том числе младших специалистов».
Для реализации положений Договора командующим Пограничными войсками Беларуси и главнокомандующим Пограничными войсками России были подписаны соответствующие протоколы.
Вскоре после заключения Договора о совместных усилиях по охране Государственной границы Беларуси, была утверждена союзная программа по обустройству границ на 1996—2001 гг., для реализации