波兰和苏联的关系，可以说是一段复杂而多变的历史。这段关系从19世纪末开始，一直延续到20世纪末，跨越了两次世界大战和冷战时期。如果要追溯这段关系的起点，或许可以从19世纪末的波兰独立运动说起。
当时，波兰正处于沙俄、普鲁士和奥匈帝国的瓜分之下，波兰人民渴望恢复国家独立。沙俄对波兰的统治极为严苛，甚至禁止使用波兰语进行教育。波兰的民族意识并未因此消亡，反而在地下活动中逐渐壮大。1863年，波兰爆发了大规模的起义，试图推翻沙俄的统治。虽然起义最终失败，但它为后来的波兰独立运动奠定了基础。
到了20世纪初，第一次世界大战爆发，波兰的命运再次发生了变化。战争期间，沙俄、德国和奥匈帝国相继崩溃，波兰趁机宣布独立。1918年11月11日，波兰第二共和国正式成立。新生的波兰与苏联的关系并不和谐。苏联认为波兰是其通往西欧的障碍，而波兰则担心苏联会再次吞并其领土。
1920年，苏波战争爆发。这场战争的起因是苏联试图通过军事手段推翻新生的波兰政权。战争初期，苏联红军势如破竹，甚至一度逼近华沙城下。在华沙战役中，波军奇迹般地击退了苏军的进攻。这场战役不仅挽救了波兰的独立地位，也标志着苏联扩张政策的暂时失败。
战后，苏波两国签订了《里加条约》，划定了双方的边界。尽管如此，两国之间的关系依然紧张。冷战时期更是如此。二战期间，德国入侵苏联后不久便攻入波兰东部地区（即所谓的“东部领土”）并建立了傀儡政权“总督府”（Generalgouvernement）以统治其余部分；而此时斯大林则与希特勒签订了《苏德互不侵犯条约》（又称《莫洛托夫-里宾特洛甫条约》）并秘密瓜分了东欧地区——包括立陶宛、拉脱维亚、爱沙尼亚以及部分白俄罗斯和乌克兰地区——其中就包括部分原属第二共和国时期的“东部领土”；此外还有部分原属第一共和国时期但被纳粹德国占领后又转交给苏联控制下的“东部领土”；这些都成为了日后两国间关于边界问题争执不休的重要原因之一；而随着二战的结束以及雅尔塔会议和波茨坦会议等国际会议对战后欧洲格局的重塑——尤其是对东欧各国边界的重新划定——使得原本就复杂难解的两国关系变得更加扑朔迷离起来……
