Від часу демократичних виборів Україна занепокоєна висловлюваннями й діями деяких російських політиків з питань Криму, російської мови в Україні, визнання Голодомору. Це позначилось у відвертій пропагандистській війні особливо під час газової кризи 2005 року. З того часу за різних урядів України, стосунки між двома державами залишалися напруженими, зокрема стосовно постачання російських енергоносіїв через територію України та, визнання Голодомору 1933-го року геноцидом, можливого вступу України до НАТО та статусу російської мови в Україні.