两国关系曾在苏联1939年9月入侵波兰后破裂。该年后，西科尔斯基带着一支外交使节团（其中包括未来的波兰驻苏联大使斯坦尼斯瓦夫·科特和波兰驻苏联军事使节团长官齐格蒙特·希什科-博胡什）来到莫斯科。这时波兰政府与苏联达成协定（1941年8月17日的西科尔斯基-麦斯基协定），西科尔斯基为该协定的缔造者，该协定在该年12月得到斯大林的肯定。斯大林同意让1939年苏德莫洛托夫-里宾特洛甫条约作废，这份条约确定苏德共同瓜分波兰。斯大林又释放了被关押在苏联拘留营的几万波兰战俘。根据波兰流亡政府与斯大林签署的协议，苏联准许