Este histórico acuerdo empezó a forjarse el 17 de junio de 1999, con la firma del "Entendimiento Mutuo" por parte de ambos presidentes. La firma oficial de START II tuvo lugar del 3 de enero de 1993. Fue ratificado por el Senado de Estados Unidos el 26 de enero de 1996, por un margen de votos de 87 a 4. Sin embargo, la ratificación de dicho tratado ha estado bloqueado en la Duma durante varios años. Se pospuso en varias ocasiones en protesta por las acciones militares estadounidenses en Irak y Kosovo y por la ampliación de la OTAN a los países del este.