Les relations russo-ukrainiennes sont tendues (notamment à propos de la Crimée abritant la Flotte de la mer Noire de la marine russe mais aussi en raison de la mer d'Azov partagée entre les deux États) et se détériorent grandement à la suite de la Révolution orange en 2004 et des crises gazières de 2006 et de 2008.