The START II Treaty, signed by Bush and Russian President Boris Yeltsin in January 1993 but subject to legislative ratification on both sides, called for the elimination of almost three-quarters of the nuclear warheads still held by the United States, Russia, Ukraine, Belarus, and Kazakhstan.