Tagatipuks on aga valusaks paiseks Ukraina pinnal Krimm ja  Sevastoopol, kus asub venemaa sõjamerelaevastiku oluliseim baas. Venemal on küllaldaselt poliitikuid ja tahet, kes soovivad nimetatud piirkonna taasliitmist hoopis venemaaga. Moskva linnapea Luzkov on seda ka otse ning korduvalt välja öelnud. Nende vene poliitikute arvates on Krimmi ja Sevastoopoli liitmine Ukrainaga olnud ebaseaduslik.