Польша и Россия обменялись дипломатическими миссиями на протяжении веков . Первым послом в современном понимании этого слова из Польши в Россию был Антони Августин Деболи в конце 18 века. После периода раздела Польши, в 1918 году, установились отношения между Второй Польской Республикой и Советским Союзом. После советского вторжения в Польшу в 1939 году эти отношения были разорваны, и вскоре они были восстановлены в 1941 году после немецкого вторжения в Советский Союз, когда Советский Союз и правительство Польши в изгнанник согласился сотрудничать против своего общего врага, нацистской Германии. Эти отношения были прерваны в 1943 году после раскрытия Катынской резни. С этого момента Советский Союз создал собственное марионеточное польское правительство, у которого были свои «послы» в Советском Союзе. В 1989 г. Польская Народная Республика была преобразована в современную Польшу; в 1991 году Советский Союз был преобразован в современную Россию.