[1]​ Ucrania solicitó iniciar un plan de acción para la adhesión a la OTAN (MAP) en 2008.

En su lugar se propuso iniciar con un Plan de Acción para la Membresía (MAP) como parte integrante del proceso y el derecho de Ucrania a determinar su propio futuro y política exterior, por supuesto sin injerencias externas.

[22]​ Las relaciones entre Ucrania y la OTAN se establecieron formalmente en 1992, cuando Ucrania se incorporó al Consejo de Cooperación del Atlántico Norte tras recuperar su independencia, que posteriormente pasó a llamarse Consejo de Asociación Euroatlántico.

La declaración del Presidente Kuchma de que Ucrania quería entrar en la OTAN (también en 2002) y el envío de tropas ucranianas a Irak en 2003 no pudieron arreglar las relaciones entre Kuchma y la OTAN.

La oposición pidió que se celebrese un referéndum nacional sobre cualquier paso hacia una mayor implicación con la OTAN.

Durante la primera visita oficial del presidente Víktor Yúshchenko a Estados Unidos, el presidente George W. Bush declaró: "Soy partidario de la idea del ingreso de Ucrania en la OTAN".

Los acuerdos en el ámbito del control de armas pueden verse afectados".

A finales de 2006, no quedaba ni un solo representante del bloque pro-presidencial Nuestra Ucrania en el gobierno.

"[34]​ El parlamento ucraniano presidido por Arsenii Yatseniuk no pudo celebrar su sesión parlamentaria ordinaria tras la decisión de la oposición parlamentaria de impedir el funcionamiento del parlamento en protesta por la adhesión a la OTAN.

Presidente de Rusia Dmitri Medvédev respondió que "la razón ha prevalecido".

Dijo que la cuestión del ingreso de Ucrania en la OTAN podría "surgir en algún momento, pero no lo veremos en un futuro inmediato".

[49]​ Más tarde, durante un viaje a Moscú, reiteró que Ucrania seguiría siendo un "Estado europeo no alineado".

[55]​ La ley excluía la pertenencia de Ucrania a cualquier bloque militar, pero permitía la cooperación con alianzas como la OTAN.

Sin embargo, las autoridades estadounidenses se negaron a «tender la mano militar» a Kiev, ya que en ese momento no consideraban la posibilidad de prestar asistencia militar.

Al mismo tiempo, partieron hacia Estonia una unidad británica de infantería compuesta por 100 efectivos.

Anteriormente, la OTAN ya había intensificado patrullas de «policía aérea» en los países bálticos, Polonia y Rumanía, por la situación en Ucrania.

[74]​ Entre ellas, la Operación Fearless Guardian (con un total de 2.200 participantes, incluidos 1.000 militares estadounidenses).

Fearless Guardian entrenaría a la recién formada Guardia Nacional de Ucrania en el marco del Fondo de Seguridad para Contingencias Globales aprobado por el Congreso.

[88]​ También el presidente turco, Recep Tayyip Erdoğan, apoyó el MAP para Ucrania en una declaración conjunta del Noveno Consejo Estratégico de Alto Nivel entre Ucrania y la República de Turquía.

Ucrania occidental siempre ha sido significativamente más pro-OTAN que el resto del país.

Una vez que Ucrania cumpla todos los criterios necesarios para ingresar en la Alianza, la decisión final sobre esta importante cuestión será aprobada por el pueblo ucraniano en un referéndum.

Donde menos se apoya esta idea es en Región oriental de Ucrania, con un 47%.

[108]​ El Consejo Rusia-OTAN fue establecido en 2002 para manejar asuntos de seguridad y proyectos conjuntos.

[113]​ Rusia se opone firmemente a cualquier expansión de la OTAN hacia el este.

[117]​ El expresidente ucraniano Víktor Yúshchenko ha declarado en más de una ocasión que su país no permitiría bases militares extranjeras en su territorio; en diciembre de 2009, la OTAN no tenía previsto desplegar bases militares en Ucrania.

[118]​[119]​ Al parecer, el Primer ministro Vladímir Putin declaró en una cumbre entre la OTAN y Rusia en 2008 que si Ucrania entraba en la OTAN, su país podría luchar para anexionarse el Este ucraniano y Crimea.

Según él, Ucrania tiene derecho a la protección y, junto con la OTAN, determinará la cuestión del ingreso en la Alianza.

[133]​ A su vez, Stoltenberg dijo que la OTAN no se comprometerá con Rusia en cuanto a la adhesión de Ucrania y que ésta será decidida por Ucrania y sus aliados.

La OTAN también está dispuesta a reabrir su oficina de representación en Moscú, añadió la Secretaría General.

El Kremlin está dispuesto a cambiar esa "oferta" por las condiciones que se plantearon anteriormente: las llamadas garantías de no ampliación de la Alianza hacia el este.