Gli accordi iniziarono il 17 giugno 1992 con la firma di una 'intesa congiunta' da parte dei due presidenti. La firma ufficiale del trattato avvenne il 3 gennaio 1993. Fu ratificato dal Senato degli Stati Uniti il 26 gennaio 1996 con 87 voti favorevoli e 4 contrari. La ratifica russa rimase invece ferma per anni alla Duma: la ratifica fu posposta varie volte in segno di protesta contro gli interventi militari statunitensi in Iraq e in Kosovo, nonché contro l'espansione nell'Europa orientale della NATO.