En el discurso de Putin en Múnich en 2007 donde reivindicaba a Rusia como centro de poder independiente, las relaciones entre las dos partes alcanzaron su peor momento desde el final de la URSS.