Дипломатические отношения между Россией (РСФСР) и Польшей установлены в 1921 г. 22 мая 1992 г. подписан Договор между Российской Федерацией и Республикой Польша о дружественном и добрососедском сотрудничестве. Правовой фундамент отношений образуют остающиеся в силе документы, заключенные между бывшими СССР и ПНР, и свыше 60 договоров и соглашений, подписанных за последние три десятилетия.

Двусторонние встречи на уровне глав государств состоялись 8 мая 2010 г. в Москве на торжествах по случаю 65-летия Победы, 6‑7 декабря 2010 г. в ходе официального визита Президента Российской Федерации в Польшу, а также 11 апреля 2011 г. в Смоленске в связи с годовщиной гибели там в авиакатастрофе Президента Польши Л.Качиньского.  

Главы правительств встречались 8 февраля 2008 г. в Москве, 29 января 2009 г. «на полях» Всемирного экономического форума в Давосе, 1 сентября 2009 г. в Гданьске в рамках мероприятий по случаю 70‑летия начала Второй мировой войны, 7 и 10 апреля 2010 г. в Смоленской области на мероприятиях у мемориала советским и польским гражданам в Катыни и на месте катастрофы самолета президента Польши Л.Качиньского.

26-27 января 2013 г. состоялся визит в Польшу Председателя Государственной Думы Федерального Собрания Российской Федерации, который встретился с Президентом и Премьер-министром Польши, маршалами Сейма и Сената, принял участие в мероприятиях по случаю годовщины освобождения концлагеря Аушвиц-Биркенау.

25 февраля 2013 г. в Москве прошла встреча российских и польских парламентариев. С российской стороны делегации возглавили руководители комитетов по международным делам Совета Федерации и Государственной Думы, с польской – председатели комиссий по международным делам Сейма и Сената Польши.

Последние встречи министров иностранных дел России и Польши прошли 10 июня 2014 г. в Санкт-Петербурге (в формате «триалога» с участием министра иностранных дел Германии), 4 декабря 2014 г. в Базеле («на полях» заседания Совета министров иностранных дел Организации по безопасности и сотрудничеству в Европе), 17 мая 2019 г. в Хельсинки («на полях» заседания Комитета министров Совета Европы) и 22 сентября 2021 г. («на полях» 76-й сессии Генеральной Ассамблеи ООН).

В августе 2012 г. состоялся первый в истории визит Патриарха Московского и всея Руси Кирилла в Польшу, в ходе которого было подписано совместное послание Русской православной и Польской католической церквей народам России и Польши.

До 2013 г. регулярно проводились межмидовские консультации на уровне заместителей министров и директоров департаментов.

Двусторонние контакты резко сократились в 2014 году в связи с обострением украинского кризиса и решением западных стран ограничить связи с Россией. Это привело, в частности, к прекращению деятельности основных механизмов российско-польского взаимодействия, в том числе Межправительственной комиссии по экономическому сотрудничеству, Форума регионов (сопредседатели – главы верхних палат парламентов России и Польши), Комитета по вопросам стратегии российско-польского сотрудничества под председательством министров иностранных дел, Российско-Польского Форума общественности, Группы по сложным вопросам, вытекающим из истории российско-польских отношений.