Історія відносин між двома країнами йде в глиб часів більш ніж на тисячоліття: перша війна між Київською Руссю і Польщею відбулася в 981 р Період польської експансії на Схід (кінець XVI - початок XVII століть) змінився зустрічним натиском, в результаті якого велика частина Польщі з 1815 по 1916 рр. опинилася під владою Російської імперії. Проте між двома народами склалися тісні економічні та культурні зв'язки.
Між двома країнами існує ряд механізмів двосторонньої взаємодії: Комітет з питань стратегії російсько-польської співпраці (очолюють міністри закордонних справ двох країн), Форум регіонів (під егідою голів верхніх палат парламентів обох країн), Група зі складних питань, що випливають з історії російсько-польських відносин (співголови - ректор МДІМВ (у) МЗС Росії А. В. Торкунов, в даний час з польської сторони очікується призначення нового співголови замість який подав у відставку екс-міністра иност анних справ Польщі А. Ротфельд), Форум громадськості (співголова з російської сторони - виконавчий директор Фонду підтримки публічної дипломатії ім. А. М. Горчакова Л.В.Драчевскій, з польської сторони співголовою до недавнього часу був відомий польський кінорежисер К.Зануссі) , Російсько-польська і Польсько-російський центри діалогу і згоди (очолюються, відповідно, Ю.К.Бондаренко і Е.Вичішкевічем).
З метою підтримки та просування російської мови в Польщі (він займає в цій країні третє місце за кількістю тих, хто вивчає після англійської та німецької) з ініціативи фонду «Русский мир» в Кракові, Любліні, Слупську і Вроцлаві відкриті «Російські центри».