Для польских коммунистов, только внешне смещенных в сторону после подписания договора Майского–Сикорского, было приоритетным задание выставить свои отряды, которые сражались бы без каких-либо условий вместе с Красной армией. В феврале 1943 г. Сталин встретился с полковником Зигмунтом Берлингом, самовольно оставшимся в СССР после эвакуации армии генерала Андерса, чтобы поднять вопрос об организации польской дивизии. Однако нужна была организация, руководящая подобной деятельностью. В марте 1943 г. возник Союз польских патриотов, состоящий в первую очередь из коммунистов, который и обратился к Сталину с соответствующей просьбой. К сформировавшимся в Сельцах на Оке в 160 км от Москвы отрядам массово подтягивались разбросанные по СССР поляки, как правило, сосланные в 1939-1941 гг. Многие из них просто не успели в Армию Андерса. Несмотря на то, что большая часть офицеров была из Красной армии, польской символике уделялось большое внимание: форма была сшита по довоенному покрою, день начинался с мессы. А первая дивизия, названная именем Тадеуша Костюшко (руководитель восстания против России и Пруссии в конце XVIII века), принесла присягу 15 июля 1943 г., в день годовщины битвы под Грюнвальдом 1410 г., в которой поляки одержали победу. 12-13 октября 1943 г. дивизия приняла участие в кровавой битве под Ленино в Белоруссии. Дата проведения этой битвы после окончания Второй мировой была праздником Войска польского практически полвека.

До весны 1944 г. дивизия разрослась в Первую армию, летом 1944 г. началось формирование Второй армии. Их солдаты вели сражения на Висле (июль-август 1944), в сентябре приняли участие в захвате правобережной Варшавы, а десант помогал повстанцам на другом берегу реки. В начале 1945 г. Первая армия сыграла выжную роль в прорыве Поморского вала, взятии Колобжега, Гданьска и Гдыни и в конце – Берлина. Вторая армия сражалась на Нысе-Лужицкой, около Будзишина и в Чехословакии (дойдя до предместий Праги).
С 1943 по 1945 гг. погибло почти 18 тысяч солдат, 50 тысяч ранено. Важно также то, что «народное» Войско польское было самым многочисленным, сражающимся в альянсе вместе с Красной армией. Его делегация участвовала в параде Победы в Москве 24 июня 1945 г.