Em 24 de agosto de 2009 diversas demonstrações anti-ucranianas foram realizadas na Crimeia por residentes da Crimeia de etnia russa. Serguei Tsekov, do partido político Bloco Russo, e, na época, vice-presidente do parlamento da Crimeia, afirmou que esperava que a Rússia tratasse a Crimeia da mesma maneira com que havia tratado a Ossétia do Sul e a Abcázia. Discussões acaloradas eclodiram no parlamento ucraniano em 27 de abril de 2010, durante um debate a respeito da extensão do arrendamento de uma base naval russa, após a mesma casa ter ratificado o tratado que permitia a utilização do porto de Sebastopol e outros locais da Crimeia para ancoradouros e outras instalações litorâneas russas até 2042, com renovações opcionais de cinco anos. O tratado também foi ratificado pela Duma Estatal russa.