Según Yúshchenko, las dificultades en las relaciones entre Ucrania y Rusia se deben a que los países siguen direcciones divergentes y tienen una serie de valores diferentes. Yúshchenko cree que "la Guerra ruso-georgiana de 2008 presentaba una amenaza que los líderes europeos aún no habían tocado". Ha pedido una demarcación de la frontera entre Rusia y Ucrania, algo que ha sido pospuesto por Rusia desde que Ucrania obtuvo su independencia de la Unión Soviética en 1991. Durante las elecciones presidenciales de 2010, Yúshchenko dijo que la influencia de Rusia era una vez más un factor en las elecciones y advirtió de una "interferencia" por parte de Moscú en la distribución de pasaportes rusos a los residentes de Crimea, como ya había hecho Rusia anteriormente en Abjasia y Osetia del Sur.