Yeltsin, Soğuk Savaş’ın sona erdiğini ve Rusya’nın artık ABD’yi düşman olarak görmediğini öngören 1992 tarihli Camp David Protokolü’nü imzaladığı gibi, iki ülke arasındaki stratejik öneme sahip START- II Stratejik Nükleer Silahların Azaltılması Antlaşması’nı da 1993 tarihinde imzalamıştır.