2 апреля 1996 года подписан договор об образовании Сообщества России и Белоруссии.
2 апреля 1997 года на встрече президентов РФ и РБ сообщество преобразовано в союз двух государств.27 июля 1997 года по обвинению в незаконном пересечении границы в Белоруссии арестованы сотрудники ОРТ Павел Шеремет и Дмитрий Завадский.
1 августа 1997 года был неожиданно отменен визит Лукашенко в Калининградскую область. Губернатор региона Леонид Горбенко предложил президенту Белоруссии сначала урегулировать вопрос с арестованными журналистами ОРТ.
2 октября 1997 года президент Белоруссии был вынужден отказаться от поездок в Липецкую и Ярославскую области. Авиационно-диспетчерские службы РФ не дали ему разрешения на пролет через воздушное пространство России. В этот же день Борис Ельцин заявил: "У нас такого не бывает, чтобы президент другого государства приехал в Россию без ведома президента России. Пускай он сначала отпустит Шеремета". 7 октября господин Шеремет был выпущен из тюрьмы.
25 декабря 1998 года в Москве президенты двух государств подписали декларацию о дальнейшем единении России и Белоруссии, предполагающую введение единой валюты.
8 декабря 1999 года подписан договор о создании союзного государства, вступивший в силу 26 января 2000 года.
В январе 2000 года сформированы руководящие органы СРБ — Высший государственный совет и Совет министров.