Pada tanggal , Tentara Polandia yang baru dilatih, lengkap dengan perlengkapannya, ditampilkan ke muka publik dan hadirin, termasuk wartawan perang asing dalam sebuah pawai. Setelahnya, konferensi pers diberikan oleh Wasilewska dan Berling, yang berbicara atas nama ZPP. Tentara Polandia berperang melawan Jerman untuk pertama kalinya dalam Pertempuran Lenino. Menurut Wasilewska, ia sendiri yang mendesak agar pasukan tersebut dikerahkan lebih awal. Terdapat persepsi atas kebutuhan untuk membuktikan dihadapan Konferensi Sekutu di Teheran, bahwa aliansi Soviet-Polandia telah terlibat dalam pertempuran, di depan tentara Władysław Anders yang telah meninggalkan Uni Soviet. Di Lenino, Polandia menderika kerugian berat, tetapi tidak biasa bagi korban Front Soviet. Meskipun demikian, Wasilewska terkejut atas kekalahan tersebut dan meminta agar Divisi tersebut ditarik mundur dari medan pertempuran untuk pelatihan dan pengembangan lebih lanjut, hingga pertengahan tahun 1944. Setelah pertempuran tersebut, ZPP dengan sendirinya memberikan penghargaan medali militer resmi negara Polandia seperti "Virtuti Militari" dan dekorasi militer "Cross of Valour".