Natomiast roszczenia radzieckie do Prus Wschodnich ewoluowały w czasie. W 1941 roku Józef Stalin oficjalnie zażądał dla ZSRR Tylży i północnych skrawków Prus, a podczas konferencji teherańskiej zgłosił także roszczenia do portowego miasta Królewiec i pasa ziem nadmorskich, a przebieg granicy miał umożliwić kolejową łączność Królewca z Rygą. Polski rząd emigracyjny ostatecznie pod koniec 1944 roku zaakceptował te plany, skupiając się głównie na zabieganiu o korzystniejsze wytyczenie granicy wschodniej. Tymczasem polski rząd lubelski zgodził się na granicę przebiegającą na północ od Gołdapi, a podczas konferencji jałtańskiej mocarstwa ustaliły jedynie, że granica przebiegnie na południe od Królewca.