俄罗斯人和波兰人其实都属于斯拉夫人，不过波兰和俄罗斯两个国家，在历史上却结怨很深。两个国家的仇恨主要始于16世纪，当时的波兰还是一个非常强大的国家，俄罗斯的国力则比较弱小。
16世纪末，沙皇费奥多尔·伊万诺维奇去世，留里克王朝绝嗣，俄罗斯陷入了长达十余年的空位期，国内混乱不堪。眼看俄罗斯内乱，波兰趁虚而入，扶植傀儡沙皇，一度将俄罗斯变成波兰的傀儡国。十几年后，波兰傀儡沙皇被俄罗斯人推翻，沙皇瓦西里四世继位，俄罗斯恢复了自主，结果波兰恼羞成怒，直接出兵占领莫斯科，俘虏并杀害了瓦西里四世。因此波兰也成为了历史上唯一俘获并杀害了俄罗斯沙皇的国家。
所以沙俄崛起后，自然对波兰非常敌视，从1772年开始，俄罗斯与普鲁士、奥地利三次瓜分波兰，将波兰从欧洲版图抹去了整整123年。三次瓜分之中，俄罗斯总计夺占46万平方公里波兰领土，相当于原波兰领土的62%，是占据波兰土地最多的国家。
波兰惨遭欧洲三大强国瓜分，如果没有特殊情况，肯定难以复国。但波兰运气不错，一战爆发后，三大强国接连倒台，最终波兰消失123年后，在英法的支持下恢复了国家。
1919年，波兰复国后，力图恢复1772年的俄波边界线。为此，新生的波兰马上发动了对新生苏俄的战争，史称苏波战争。苏波战争互有胜负，最后在英国的斡旋下，两国停战，波兰得到了乌克兰和白俄罗斯的西部地区，苏俄版图因此大大缩水，国境线不断向东收缩。这也导致两国仇恨越来越深，为二战时期苏德瓜分波兰埋下了伏笔。
二战后，波兰再次复国，但二战后的波兰成为了苏联的势力范围，苏联剥夺了一战时期波兰占据的西白俄罗斯，西乌克兰，然后将本属于德国的西里西亚等地补给了波兰，这等于将波兰的版图整体西移了200多公里，面积也比战前缩小了约7.6万平方公里，但波兰的海岸线也因此大大延长。至此，苏波两国的边界线得以确定。
二战后，苏联百废待兴，为了加强新收回土地，西乌克兰和西白俄罗斯之间的联系，苏联于1951年，决定建设一条纵贯南北的铁路。铁路虽然靠近波兰边境，不过苏联建设铁路，只是为了开发乌克兰和白俄罗斯西部，原本和波兰没有任何关系，铁路线按照原计划也是在苏联境内。但经过详细的勘察之后，苏联却发现，如果铁路线完全在境内修建，就需要多打几个隧道，而经过波兰领土，就可以避免这些开支。
波兰这块领土名叫留宾斯克地区，面积约480平方公里，位于苏波边境地区。这里地形平坦，但临近的苏联领土却大部分是山地。所以苏联修建纵贯南北的铁路线，经过波兰这块领土，属于最佳方案。但根据二战后签订的边界条约，苏波边界已经确定，这可怎么解决呢？
苏联有两条路可走，第一，干脆直接挖隧道。第二，得到这块波兰领土。其实在沙俄时期，整个波兰东部都由俄罗斯管辖，但到了二战之后，波兰已经成为了独立的主权国家，即使倒向了苏联，苏波之间也是国与国的关系，如果这时再像沙俄时代那样强行吞并土地，就属于以大欺小，霸权主义，会给苏联产生非常负面的影响。所以苏联显然不能直接吞并，不过苏联也不愿意挖隧道。
于是为了解决铁路建设的问题，苏联想了一个更加温和的办法，和波兰交换领土。为了彰显大哥风范，苏联宣称要做到绝对的公平，以一公里换一公里。留宾斯克地区，面积约480平方公里，苏联也在苏波边界南部划出了480平方公里的领土。眼看苏联如此有诚意，波兰也很识趣，马上同意了苏联的交换请求。1951年，苏联和波兰最终在莫斯科签署了《苏波互换领土条约》，完成了领土交换。
这起领土交换，虽然土地面积做到了绝对的公平，但土地的价值还是很难做到公平。根据交换条约，除了双方的人口各自安置之外，土地上的一切不动产，一切资源，都归属土地新的所有者。土地交换完成之后，苏联完成了南北铁路的建设，并在换得的土地上建设了煤矿。波兰则在换得的土地上，建设了两座水电站，并发现了一座油田。所以很难做到绝对的公平，不过总的来说，这次土地交换是比较公平的，完全不同于历史上对波兰领土的侵吞。就这样，苏联通过交换领土的方式解决了铁路建设问题。
