Tentara Anders
Pembentukan di Uni Soviet

Pada permulaan invasi Uni Soviet ke Polandia tanggal 17 September 1939, Uni Soviet menyatakan bahwa negara Polandia sudah tidak ada, karena telah jatuh atas invasi Polandia sebelumnya oleh kekuatan Poros tanggal 1 September 1939, yang secara efektif memutuskan hubungan Uni Soviet-Polandia. Antara tahun 1940–1941, 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 22 Juni 1941. Perjanjian Sikorski-Mayski ditandatangani tanggal 30 Juli 1941 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 14 Agustus 1941, 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.
Pada tanggal 4 Agustus 1941, Perdana Menteri dan Panglima tertinggi Jenderal Władysław Sikorski, mengangkat Jenderal Władysław Anders yang baru dibebaskan dari penjara Lubyanka di Moskwa sebagai Panglima Tentara. Jenderal Michał Karaszewicz-Tokarzewski memulai tugasnya membentuk Tentara di kota Totskoye, Oblast Orenburg, Uni Soviet pada tanggal 17 Agustus 1941. Jenderal Anders mengumumkan pengangkatannya tersebut dan mengeluarkan perintah pertamanya tanggal 22 Agustus 1941.
Formasi mulai dibentuk di wilayah Buzuluk, Oblast Orenburg dan proses rekrutmen diawali di kamp-kamp NKVD di antara tawanan-tawanan perang Polandia. Pada akhir tahun 1941, Tentara Polandia yang baru terbentuk, telah merekrut 25.000 prajurit (termasuk 1.000 perwira) yang terdiri dari tiga divisi infanteri yakni, Divisi infanteri Kresowa ke-5, Divisi infanteri ke-6 dan Divisi infanteri ke-7. Seorang yang kelak menjadi pemimpin kelompok perlawanan anti-Inggris Irgun, Perdana Menteri Israel dan penerima Penghargaan Nobel Perdamaian, Menachem Begin adalah yang termasuk di antaranya yang bergabung dengan tentara tersebut. Pada musim semi tahun 1942, pusat organisasi tentara tersebut pindah ke wilayah Tashkent di Uzbekistan, kemudian dibentuk tambahan divisi baru yakni Divisi infanteri ke-8.
Terdapat kendala-kendala selama proses rekrutmen. Sejumlah besar perwira-perwira hilang sebagai akibat dari Pembantaian Katyn pada tahun 1940, yang tidak diketahui oleh Polandia pada waktu itu. Uni Soviet tidak ingin penduduk Republik Kedua Polandia yang bukan dari etnis Polandia (seperti etnis Yahudi, Belarus, Lituania dan Ukraina) memenuhi syarat untuk mengikuti proses rekrutmen. Satuan tentara yang baru dibentuk tidak menerima dukungan pasokan dan logistik.
Uni Soviet, menghadapi situasi perang yang memburuk, tidak dapat menyediakan jatah makanan yang memadai bagi Tentara Polandia yang sedang berkembang, juga berbagi persediannya yang terbatas dengan kelompok sipil yang dideportasi, yang jumlahnya bertambah banyak. Setelah Invasi Inggris-Soviet ke Iran (Agustus-September 1941), Pada tanggal 18 Maret 1942, Josef Stalin menyetujui untuk memindahkan bagian dari formasi tentara Polandia sebagai kekuatan militer ke Iran dan tentara tersebut dipindahkan melintas Laut Kaspia ke Bandar-e Anzali di Iran. Pada akhirnya seluruh prajurit dan warga sipil yang dikumpulkan diperbolehkan untuk meninggalkan wilayah Uni Soviet dan memasuki teritorial yang dikuasai Inggris.