Russland og Belarus inngikk 6. januar 1995 en tollunion og de ville fjerne all grensekontroll mellom landene. Lederne for Russland og Belarus undertegnet 2. april 1996 en omfattende avtale om samarbeide eller «fellesskap» på det økonomiske og politiske området. Landene undertegnet en ny avtale 2. april 1997, nøyaktig ett år etter den forrige og den nye avtalen ble kalt «union». Avtalen innebar samordning av landenes utenriks- og forsvarspolitikk samt økonomiske politikk. Avtalen ble ytterligere utdypet i april 1998. Lukasjenko omtalte avtalene som et skritt i retning av full statlig gjenforening. I 1999 undertegnet Lukasjenko og Jeltsin ytterligere en avtale om danning av en union og denne avtalen hadde et konkret handlingsprogram med ambisiøse målsetninger.