במהלך שנות ה-90 נוצרה מתיחות בין המדינות, בעקבות תמיכת פולין ברפובליקה הצ'צ'נית של איצ'קריה, וכן בעקבות דרישת פוליטיקאים פולנים על התנצלות הממשלה הרוסית על פלישת ברית המועצות לפולין בספטמבר 1939. בשנת 2004 התגברה המתיחות בין המדינות בעקבות תמיכת פולין במהפכה הכתומה באוקראינה, ובשנת 2009 שוב נוצרה מתיחות בעקבות כוונתה של ארצות הברית להציב מערכות טילים נגד טילים בשטח פולין, דבר שהרוסים התנגדו לו הכל תוקף. בשנת 2010 התרסק מטוס טופולב Tu-154 של חיל האוויר הפולני על יד סמולנסק, ובעקבות כך נהרגו רבים מבכירי ההנהגה הפולנית שהיו על המטוס. בתחילה הושמעו טענות כי הרוסים אשמים בריסוק המטוס, אולם לבסוף נתברר כי ההתרסקות אירעה באשמת הטייסים. בשנת 2014 תמכה פולין באוקראינה, וקראה להטלת סנקציות על רוסיה בעקבות הסיפוח הרוסי של חצי האי קרים, ובעקבות כך הטילה רוסיה הגבלות על יבוא פירות וירקות מפולין לרוסיה.