Víktor Yúshchenko pidió la incorporación ucraniana a la Organización Atlántica a principios de 2008. Durante la Cumbre de Bucarest de 2008 la OTAN proclamó que Ucrania se convertiría en miembro de la OTAN, cuando esta quisiera y cuando cumpliera con los requisitos de acceso. El destituido y fugitivo, por motivos de alta traición, expresidente de Ucrania Yanukóvich optó por la no alineación de Ucrania como Estado y en cambio estrechó las relaciones con Rusia . Esto se materializó el 3 de junio de 2010 cuando el Parlamento ucraniano excluyó, con 226 votos, el objetivo de la «integración en el marco de seguridad Euro-Atlántica y la asociación la OTAN» de la estrategia nacional de seguridad.