Lata 2007–2010 thumb|upright|Premier Polski Donald Tusk podczas wizyty w Moskwie, 2008 thumb|Marszałek Senatu Bogdan Borusewicz w trakcie spotkania z ministrem spraw zagranicznych Rosji Siergiejem Ławrowem, 2010 W roku 2007 władzę objęła Platforma Obywatelska na czele z premierem Donaldem Tuskiem. Powstały rząd podjął działania na rzecz poprawy stosunków z Rosją. Polska wycofała weto na rozmowy Rosji dotyczące jej przyłączenia się do OECD; ogłosiła, że wycofa weto w sprawie negocjacji dot. PCA-2, jeżeli Rosja wycofa embargo na import produktów mięsnych i roślinnych. Wkrótce osiągnięto porozumienie ws. produktów roślinnych i mięsa nieprzetworzonego. W 2008 roku Polska i Szwecja przedstawiły projekt utworzenia „Partnerstwa Wschodniego”, który miał zwiększyć zaangażowanie UE w demokratyczne przemiany w Armenii, Azerbejdżanie, Białorusi, Gruzji, Mołdawii i na Ukrainie. Partnerstwo Wschodnie oficjalnie weszło w życie w 2009 r. Program został skrytykowany przez Kreml podczas szczytu UE – Rosja w maju 2009. Rosja zarzuciła wtedy niektórym państwom „próby wykorzystania tej struktury jako partnerstwa przeciwko Rosji”.