Para korban dari pendudukan Polandia yang dideportasi ke Uni Soviet, telah diproses oleh NKVD dan dikirim ke penjara atau diasingkan ke Siberia. Pakta Soviet-Nazi yang ditandatangani pada tanggal secara efektif berakhir tanggal , ketika Wehrmacht Jerman menginvasi Uni Soviet. Pembebasan ribuan orang, bekas penduduk Polandia (termasuk orang Ukraina dan Belorusia) dari Gulag Soviet, menyusul penandatanganan Perjanjian militer Soviet-Polandia pada tanggal , memungkinkan terbentuknya Tentara Polandia di Uni Soviet. Komandan pertamanya Jenderal Michał Karaszewicz-Tokarzewski memulai tugasnya membentuk tentara ini di kota Totskoye, Oblast Orenburg tanggal . Perdana Menteri Pemerintahan Polandia dalam pengasingan Władysław Sikorski, akhirnya menunjuk komandan baru Letnan Jenderal Władysław Anders yang baru dibebaskan dari penjara Lubyanka di Moskwa tanggal 4 Agustus untuk memimpin tentara ini. Jenderal Anders belum menerbitkan perintah pertamanya atau mengumumkan penunjukkannya sebagai Komandan hingga tanggal .