Pada permulaan invasi Uni Soviet ke Polandia tanggal , Uni Soviet menyatakan bahwa negara Polandia sudah tidak ada, karena telah jatuh atas invasi Polandia sebelumnya oleh kekuatan Poros tanggal , yang secara efektif memutuskan hubungan Uni Soviet-Polandia. Antara tahun 19401941, pihak otoritas Uni Soviet telah mendeportasi sekitar 325.000 warga Polandia ke Uni Soviet dari wilayah-wilayah yang diduduki oleh Uni Soviet. Karena mediasi dan tekanan Inggris, Uni Soviet dan Pemerintahan Polandia dalam pengasingan (pada waktu itu berbasis di London) membangun kembali hubungan diplomatik Uni Soviet-Polandia pada bulan Juli 1941, setelah invasi Jerman ke Uni Soviet yang dimulai tanggal . Perjanjian Sikorski-Mayski ditandatangani tanggal yang menghasilkan persetujuan Uni Soviet untuk membatalkan aspek teritorial atas pakta yang dimilikinya dengan Jerman Nazi dan membebaskan puluhan ribu tawanan perang Polandia yang ditahan di kamp-kamp Uni Soviet. Berdasarkan kesepakatan antara Uni Soviet dan Pemerintah Polandia dalam pengasingan, Uni Soviet mengabulkan "amnesti" kepada banyak warga Polandia yang kemudian mendorong terbentuknya formasi militer. Perjanjian militer Uni Soviet-Polandia yang ditandatangani pada tanggal , berupaya untuk menetapkan kondisi operasional dan politik atas fungsi Tentara Polandia di wilayah Uni Soviet. Josef Stalin menyetujui bahwa tentara ini akan berada di bawah Pemerintah Polandia dalam pengasingan, sementara secara operasional menjadi bagian dari Front Timur Uni Soviet-Jerman.