选人维克多·尤申科的支持。波兰－俄罗斯关系一度陷入低潮。此外，两国关系也经常因爲对苏联时期一些历史事件的争执而恶化。例如，波兰一直要求俄罗斯爲1939年苏联入侵波兰以及1940年发生的卡廷惨案等事件道歉。对于卡廷惨案，波兰朝野大多数都认为是苏联对波兰的种族灭绝，但是俄罗斯官方竭力否认这一点。另一方面，俄罗斯一直指责波兰对苏军解放波兰境内的纳粹集中营缺乏感恩。波兰和俄罗斯之间的其他争议还有美国在波兰境内部署反弹道飞弹、北溪天然气管道铺设、以及波兰在俄罗斯－欧盟关系中的地位和作用。