苏联和波兰的矛盾，几乎可以说是世仇。两国的对立已持续了数百年。从14、15世纪起，波兰与莫斯科公国在东欧地区便屡次交战，战火不断，波兰与立陶宛的关系同样复杂。立陶宛与波兰、莫斯科公国都有接壤，三国之间的战争和摩擦时常爆发，而当时的立陶宛还远未如今日般局限。

进入16世纪，随着莫斯科公国逐渐强大，沙俄的崛起对波兰和立陶宛构成了越来越大的威胁。面对共同的敌人，波兰与立陶宛在1569年达成了联盟协议，形成了波兰立陶宛联邦。这个新联邦以华沙为首都，国土广阔，人口众多，迅速成为欧洲的强国之一。

在随后的岁月里，波兰立陶宛联邦迎来了它的黄金时代。国力迅速增长，对外扩张，曾与瑞典、沙俄、奥斯曼帝国等大国交战，甚至在1605年攻占了沙俄的首都莫斯科，并短暂统治了这座城市达七年之久。尽管之后沙俄重新夺回了失地，但联邦的强盛让整个欧洲都为之一震。到1635年，波兰立陶宛联邦达到巅峰，几百年来与沙俄争夺的领土，几乎都已纳入其统治范围。

然而，荣光并未长久。1648年，联邦国内爆发了大规模内战，外部敌人趁机入侵。接连不断的战争削弱了联邦的国力。1654年，波兰与乌克兰爆发冲突，乌克兰转而投靠沙俄寻求保护。此后，在俄波战争中，波兰被击败，联邦的衰败开始了。

随着内部的动荡与外部的侵扰，波兰立陶宛联邦走向了下坡路。在一百多年的挣扎中，联邦的领土不断缩水，而沙俄则迅速崛起，进入了帝国时代。曾经的强大如今变得四面楚歌，周边的敌人一个接一个地涌来。1772年，沙俄、普鲁士和奥地利三国联合瓜分了波兰。这一过程在1793年迎来了第二轮，奥地利由于忙于应对法国大革命未能参与，最终在1795年完成了第三次瓜分，波兰立陶宛联邦彻底灭亡。立陶宛大部分被沙俄吞并，波兰则被普鲁士和奥地利瓜分，华沙成为普鲁士的统治下的城市。

1804年，拿破仑建立了法兰西第一帝国，而欧洲各国纷纷组成反法同盟，试图抵制拿破仑的扩张。1806年，普鲁士、英国、沙俄、萨克森和瑞典组成了第四次反法同盟，但在多次战役中屡屡失败。到了1807年，拿破仑成功攻占普鲁士首都柏林，并继续向东推进。12月，拿破仑抵达波兰首都华沙，波兰人民视拿破仑为解放者。当时波兰至少提供了3万人的军队，协助拿破仑对抗沙俄。

随着拿破仑的胜利，普鲁士割让了大片领土，其中包括波兰的一部分。拿破仑在此基础上成立了华沙公国，将其作为傀儡政权进行控制。

然而，拿破仑最终在1812年的远征沙俄中遭遇惨败。尽管华沙公国一度希望恢复波兰王国的独立地位，但在战争的终结中，华沙公国的处境愈加尴尬。1814年，拿破仑帝国覆灭，波兰再次被沙俄、普鲁士和奥地利瓜分，其中沙俄占领了波兰的大部分领土，而华沙也归属于俄国。尽管如此，波兰仍名义上保持独立，成为波兰会议王国。

1831年和1863年，波兰两度爆发起义，试图摆脱沙俄的统治，争取完全的独立，但均被镇压。此后，波兰失去了名义上的独立，完全成为沙俄的一部分。

1871年，德意志第二帝国的成立改变了欧洲的力量格局。1914年，第一次世界大战爆发，波兰再度卷入冲突之中。波兰人民反抗曾经瓜分自己的沙俄、德国和奥匈帝国，而德国和奥匈帝国则成功镇压了波兰的起义，并在俄属波兰地区建立起了傀儡政权——波兰摄政王国。

随着战争的深入，沙俄的政权动摇，最终在1917年爆发了十月革命，布尔什维克党掌握了政权，苏俄正式成立。帝国时代结束，苏俄宣布退出第一次世界大战，并与德国和奥匈帝国签订条约，将波兰以及东欧大片领土割让给它们。

苏俄刚刚建立政权，内部动荡不断。为了争取周边国家的支持，苏俄宣布之前沙俄的帝国主义行为无效，废除沙俄时期与普鲁士和奥地利签订的关于瓜分波兰的所有条约，承认波兰人民有权独立与统一。为了进一步拉拢周边邻国，苏俄还退还了沙俄从中国获得的八国联军战败赔款。

经过第一次世界大战，德国战败，引发了大波兰起义，并且在1919年6月签署《凡尔赛条约》后，波兰的独立得到了国际承认，成立了波兰第二共和国。独立后的波兰积极扩张，尤其与苏俄之间的矛盾激化。

波兰希望恢复波兰立陶宛联邦时期的领土，特别是当时立陶宛的广袤地区，包括现在的白俄罗斯和乌克兰部分。波兰认为这些地区本应归属于自己，而苏俄和立陶宛则不认可这一点。由此，东欧的混战爆发，战斗复杂而激烈，许多国家内部都有多个政权和军队彼此交战。最终，波兰成功占领了部分苏俄领土，但立陶宛阻止了波兰的进一步扩张。 由于多年的分裂与统治，波兰人民的民族认同出现了巨大分歧，尤其是在波兰东部。这个地区曾经属于立陶宛，后又被沙俄吞并，许多人并不认同自己是波兰民族的一员。 二战爆发前，随着德国的崛起，欧洲各国感到威胁，纷纷采取措施应对。波兰与苏联争相与西欧国家签订协议，以共同防范德国的扩张。波兰迅速被接纳，而苏联则希望与西欧建立集体安全条约，但由于德国是英法绥靖政策的产物，西欧并未接受苏联的提议，波兰也拒绝了与苏联签署东欧集体安全条约。 1938年，波兰与德国、匈牙利共同瓜分捷克斯洛伐克。几百年来，波兰终于尝到了瓜分他国的甜头。 1939年，英、法、苏三国在莫斯科举行军事与政治谈判，讨论如何保障中欧和东欧的安全。然而，苏联再次被排除在外。1939年8月23日，德国代表来到莫斯科，与苏联签订了《苏德互不侵犯条约》，并附带了一份针对波兰的秘密协议。9月1日，德国闪击波兰，第二次世界大战爆发，9月17日，苏联决定入侵波兰。 苏德瓜分波兰时，苏联占领的部分正是1921年波苏战争中割让给波兰的那一部分。在二战末期，雅尔塔协议规定，波兰复国后将由苏联占领东部领土，并从德国东部割地进行补偿。