Den ble fremforhandlet av medlemmer av NATO og Warszawapakten, og ble undertegnet i Helsingfors 24. mars 1992. For at avtalen skulle tre i kraft måtte Russland og Belarus ratifisere. Det skjedde først i 2001, derfor trådte avtalen i kraft først i 2002.