关系进入了一个新局面，其中既有发展也有恶化。
苏联解体之后.当代波兰－俄罗斯关系始于1989年东欧剧变，当时团结工会通过民主选举夺取政权，而波兰共产政府随之垮台。在之后的1991年，华约解散，苏联解体。波兰在此期间逐步重获完整的主权，并在此之后极力拜託苏联/俄罗斯的影响。这也是两国关系在数十年间起起伏伏的主要原因。波兰于1999年加入北约，2004年加入欧盟，完全脱离了俄罗斯的势力范围。与此同时，波兰积极发展和后苏联国家的关系。例如，波兰是第一个承认乌克兰独立的国家，并且在2004