W styczniu 2005 roku Władimir Putin brał udział w uroczystościach 60. rocznicy wyzwolenia byłego obozu koncentracyjnego Auschwitz-Birkenau. Rosyjskiego prezydenta gościł ówczesny polski prezydent Aleksander Kwaśniewski. - Nie ma oficjalnie potwierdzonego terminu wizyty premiera Donalda Tuska w Moskwie - powiedziała natomiast Radiu ZET, rzeczniczka rządu Agnieszka Liszka. Z kolei Sławomir Nowak pytany o potwierdzenie daty wizyty Tuska w Moskwie odpowiedział, że "nic nie jest jeszcze pewne, ale wyjazd jest możliwy".