當代波蘭－俄羅斯關係始於1989年東歐劇變，當時團結工會通過民主選舉奪取政權，而波蘭共產政府隨之垮臺。在之後的1991年，華約解散，蘇聯解體。波蘭在此期間逐步重獲完整的主權，並在此之後極力拜託蘇聯/俄羅斯的影響。這也是兩國關係在數十年間起起伏伏的主要原因。波蘭於1999年加入北約，2004年加入歐盟，完全脫離了俄羅斯的勢力範圍。與此同時，波蘭積極發展和後蘇聯國家的關係。例如，波蘭是第一個承認烏克蘭獨立的國家，並且在2004年橙色革命明確地表達對反對派候選人維克多·尤申科的支持。波蘭－俄羅斯關係一度陷入低潮。此外，兩國關係也經常因爲對蘇聯時期一些歷史事件的爭執而惡化。例如，波蘭一直要求俄羅斯爲1939年蘇聯入侵波蘭以及1940年發生的卡廷慘案等事件道歉。對於卡廷慘案，波蘭朝野大多數都認為是蘇聯對波蘭的種族滅絕，但是俄羅斯官方竭力否認這一點。另一方面，俄羅斯一直指責波蘭對蘇軍解放波蘭境內的納粹集中營缺乏感恩。波蘭和俄羅斯之間的其他爭議還有美國在波蘭境內部署反彈道飛彈、北溪天然氣管道鋪設、以及波蘭在俄羅斯－歐盟關係中的地位和作用。