从经济上看，波兰与俄罗斯的关系也在不断削弱。1980年，苏联是波兰最大贸易伙伴，波兰对苏联的进口和出口额分别为63.2亿美元和53亿美元，分别占波兰进出口总值的33.1%和31.2%口在波兰剧变以后的1990年，苏联已退居第二位，进出口分别为18.9亿美元和21.9亿美元，占19.9%和15.30%在苏联解体以后，波兰对俄罗斯贸易更是迅速下降。

1995年降为第三位，进出口分别占6.7%和5.6%o1998年，进口额为23.9亿美元，降到第四位，占5.1%;出口额为16.1亿美元，列第三位，占5.7%。为了改善两国关系，当时的俄罗斯总统叶利钦1993年8月访问波兰。这是两国政局剧变后俄罗斯总统对波兰的首次访问。叶利钦在这次访问中举行的记者招待会上说，在两国的新关系中已不会有称霸和发号施令这种事，也没有“老大哥”和“小兄弟”这种心理状态。叶利钦就卡廷事件表示歉意，向华沙卡廷殉难者纪念碑敬献花束和默哀。双方商定由俄罗斯司法机关具体调查和审理这一案件，波兰有关方面予以配合协助。

叶利钦还表示向波方移交涉及两国关系黑暗时期的文件。两国总统在记者招待会上表示，关于两国债务清理问题和波兰渔船在鄂霍次克海捕鱼问题，双方将寻求合理途径逐步解决。双方还签订了关于贸易和能源的协议。这以后，两国关系并未改善，而是日益疏远，有时甚至相当紧张。1999年3月，波兰加入北约，俄罗斯认为这是针对俄罗斯的敌对行动。2000年1月20日，波兰以涉嫌从事间谍活动为由，宣布驱逐9名俄罗斯驻波兰的外交官。21日，俄罗斯也以“从事与其外交地位不相称的活动”为由，宣布驱逐9名波兰驻俄罗斯外交官。波兰1993年和1996年多次驱逐俄驻波外交官，但人数都远不如这次多。