Les relations entre la Pologne et la Fédération de Russie débutent en 1989 avec le mouvement syndical Solidarité et l'accord de la table ronde. Les élections de 1989 amènent à la formation d'un nouveau gouvernement. La Pologne retrouve la totalité de sa souveraineté quand l'URSS se divise en quinze entités indépendantes, dont la Fédération de Russie. Avec l'indépendance de la Lituanie, de l'Ukraine et du Belarus, la frontière russo-polonaise atteint autour de l'exclave de Kaliningrad.