Poparcie udzielone pomarańczowej rewolucji przez władze polskie stało się też przyczyną ochłodzenia relacji rosyjsko-polskich. wygląd prezydenta Aleksandra Kwaśniewskiego, który uczestniczył w obradach ukraińskiego "okrągłego stołu" w roli negocjatora została oficjalnie skrytykowana przez Putina. w czasie obchodów 60. rocznicy zakończenia II wojny światowej, 9 maja 2005 Putin w okolicznościowym przemówieniu nie wymienił nasz pośród najważniejszych sojuszników ZSRR w koalicji antyhitlerowskiej. powód rosyjska odmówiła też uznania za masakra zbrodni katyńskiej. Władze rosyjskie podjęły też mnogość kroków, które zdaniem części obserwatorów spowodowały pogorszenie stosunków polsko-rosyjskich, m.in. 10 listopada 2005 wprowadzono zakaz importu produktów mięsnych pochodzących spośród Polski, zimą 2005 bez podania przyczyny przerwano dostawy gazu do Polski. Po objęciu funkcji prezydenta nasz przez Lecha Kaczyńskiego spekulowano o dyspozycja jego spotkania spośród Putinem, do czego atoli nie doszło. 8 lutego 2008, po raz początkowy po kilkuletniej przerwie, wizytę w Moskwie złożył urzędujący premier polskiego, Donald Tusk. samodzielnie Władimir Putin w charakterze prezydent przebywał w Polsce dwukrotnie: spośród oficjalną wizytą w dn. 16-17 stycznia 2002[7] także w dn. 27-28 stycznia 2005 w charakterze gość uroczystości 60. rocznicy wyzwolenia niemieckiego nazistowskiego obozu Auschwitz-Birkenau[8].