Den opprinnelige avtalen som opprettet et samvelde mellom de to statene ble undertegnet 2. april 1996. Denne avtalen åpnet for tettere samarbeid enn via Samveldet av uavhengige stater, og la til rette for en parlamentarikerforsamling der begge landene skulle ha samme representasjon. Allerede året etter ble samveldet omdannet til en union, da en ny avtale ble undertegnet 2. april 1997. I desember 1998 ble det undertegnet flere avtaler mellom landene, blant annet på det økonomiske området. I desember 1999 kom den foreløpig siste avtalen; her ble unionsstaten opprettet.