Историята на отношенията между двете страни датира във времето повече от едно хилядолетие: първата война между Киевска Рус и Полша се проведе в 981, периодът на полската разширяването на изток (към края на XVI - началото на XVII век) се заменя с противоналягане, в резултат на което голяма част от Полша 1815-1916. Тя е била управлявана от Българската империя. Въпреки това, между двете страни имат тесни икономически и културни връзки.

Между двете страни има редица механизми за двустранно сътрудничество: за руско-полски стратегия комитет за сътрудничество (начело с външните министри на двете страни), Форумът на регионите (под егидата на председателя на горните камери на парламентите на двете страни), групата за трудни въпроси, произтичащи от полско-руската история отношения (съпредседатели - ректорът на MGIMO (U) MID Torkunov България, сега полската страна се очаква назначаването на нов съпредседател който подаде оставка, вместо бивш министър на Ино Трън A.Rotfelda работи на Полша), на обществения форум (съпредседател на българската страна. - изпълнителен директор на Горчаков на публичната дипломация фонд те Леонид Drachevsky, съпредседател на полската страна, доскоро беше известен полски режисьор Кшищоф Зануси) , руско-полски и полско-български център за диалог и помирение (начело, съответно, и Yu.K.Bondarenko E.Vychishkevichem).

"Български центрове" за подкрепа и насърчаване на български език в Полша (тя заема в страната третият най-голям брой на учениците след английски и немски език) по инициатива на фонда "Българска World" в Краков, Люблин, Слупск и Вроцлав са отворени.