Начало широкомасштабной интеграции Республики Беларусь и Российской Федерации как двух суверенных государств было положено 2 апреля 1996 года, когда Президент Беларуси Александр Лукашенко и Президент России Борис Ельцин подписали в Москве Договор об образовании Сообщества Беларуси и России, в соответствии с которым было решено создать политически и экономически интегрированное сообщество в целях объединения материального и интеллектуального потенциала двух государств.
29 апреля 1996 года в Санкт-Петербурге руководители парламентов двух стран подписали соглашение о Парламентском собрании.
2 апреля 1997 года в Москве президенты Беларуси и России подписали Договор о Союзе Беларуси и России. С тех пор 2 апреля отмечается как День единения народов Беларуси и России.
23 мая 1997 года состоялось подписание Устава Союза Беларуси и России, в соответствии с которым были образованы Высший совет и Исполнительный комитет Союза Беларуси и России. Парламентское собрание Сообщества было преобразовано в Парламентское собрание Союза Беларуси и России.
В 1997-1998 годах произошло формирование исполнительных органов Союза, общего бюджета, была осуществлена разработка и реализация первых союзных программ. Образованы Пограничный и Таможенный комитеты, Комитет по вопросам безопасности.
В январе 1998 года был подписан Договор о совместной Телерадиовещательной организации Союза Беларуси и России.