Secondo Taras Kuzio, durante la presidenza Juščenko (2005-2010), le relazioni della Russia con l'Ucraina si deteriorarono, spingendo il servizio di sicurezza russo (FSB) e quello d'intelligence militare (GRU) a espandere il loro sostegno segreto alle forze filorusse nel sud dell'Ucraina e ai separatisti russi in Crimea. Dopo la rivoluzione arancione e la guerra Russo-georgiana del 2008, i dispacci diplomatici americani trapelarono al pubblico rivelando che l'azione militare russa contro l'Ucraina "non è più impensabile". Nel 2008, alcuni analisti suggerirono anche che l'attacco della Russia alla Georgia era un avvertimento per l'Ucraina e la Moldavia, e il rifiuto della NATO di fermare ulteriori espansioni orientali potrebbe costringere Mosca a promuovere la secessione nelle due aree.