Начало войны резко изменило ситуацию и склонило большую часть польских офицеров к тому, что надо выступить на стороне Красной Армии. 22 июня 1941 года Берлинг и другие офицеры написали письмо, в котором просили дать им возможность сражаться. Советское правительство 30 июля 1941 года заключило соглашение с польским правительством в изгнании о восстановлении отношений, 14 августа было заключено военное соглашение, согласно которому армия считалась армией Польши, она должна была отправиться на фронт после достижения боевой готовности, а после войны вернуться в Польшу. После этого работа по формированию польских частей закрутилась. 12 августа 1941 года была объявлена амнистия всем польским гражданам, военнопленные вышли из лагерей, в числе них был и Берлинг.
Командующим армией с 6 августа 1941 года был генерал Владислав Андерс, а решением всех вопросов занималась смешанная советско-польская комиссия.
Поляки предложили сформировать крупную армию. Первоначальные планы исходили из 30 тысяч человек, а впоследствии, после визита главы польского правительства В. Сикорского в Москву, численность будущего польского войска поднялась до 96 тысяч человек. В глубоких тыловых районах СССР, в основном на Южном Урале, в Казахстане, Узбекистане и Таджикистане в феврале 1942 года было создано шесть польских пехотных дивизий, танковая бригада и военная школа подхорунжих в составе 73,4 тысяч человек22.
СССР предоставил польскому правительству беспроцентный кредит в размере 300 млн. рублей на подготовку польской армии, бесплатно предоставил вооружение (40 орудий, 135 минометов, 270 станковых и ручных пулеметов, 8451 винтовку, 1022 пистолета и револьвера). Польская армия получила обмундирование британского образца, польские знаки различия.
Помимо этого, советским органам пришлось решать и хозяйственные вопросы. Освобожденные из лагерей военнопленные и заключенные были истощены, военные лагеря в Тоцком (Оренбургская область) и Татищево (Саратовская область) испытывали нехватку жилья и топлива. Кроме того, к месту формирования стекались желающие вступить в польскую армию и гражданское население, которое нужно было накормить. Вступавшим в армию советское правительство выделило единовременное денежное пособие, а в связи с тем, что британское обмундирование и снаряжение явно не годилось для русской зимы, выделило также зимнее обмундирование и обувь. В общем, становлению польской армии помогали, чем могли, несмотря на то что в то время с формированием новых частей Красной Армии были большие проблемы, им тоже не хватало продовольствия, обмундирования и вооружения.
Однако, отношения с польским правительством в изгнании были далеко не однозначными. Оно противилось посылке армии Андерса на советско-германский фронт и с сентября 1941 года требовало ее переброски в Иран. В общем, к марту 1942 года отношения охладились до такой степени, что в марте этого года в Иран эвакуировались 31,4 тысячи солдат и офицеров и 12,4 тысяч гражданских лиц. Советское правительство расценило это как отказ польского правительства от исполнения взятых по договорам обязательств, однако, не препятствовало эвакуации. К моменту ее завершения 1 сентября 1942 года, СССР покинула почти вся армия Андерса – 75,4 тысячи военнослужащих и 37,7 тысяч гражданских лиц23. Все усилия по формированию польской армии практически пошли насмарку.
Однако, история польских формирований на этом не закончилась. 25 апреля 1943 года польское правительство в изгнании разорвало отношения с Советским Союзом. В известной степени, это развязало руки советскому правительству, которое теперь взяло дело целиком в свои руки. В СССР еще оставались многочисленные польские граждане, пригодные для призыва в армию, а небольшая группа польских офицеров оказалась ехать в Иран.
Возник и политический вопрос. Сикорский, по сути дела, сыграл на руку немцам, добившись того, чтобы армия Андерса не приняла участия в боях на советско-германском фронте. Мало того, что Красная Армия не получила помощи, так еще сама польская армия в Иране быстро сократилась. Уже в июле 1943 года в ней осталось 48 тысяч человек. Дела на Ближнем Востоке для нее не было, немцы здесь были разгромлены еще в конце 1941 года, и эта немалая сила два года войны провела в бездействии и попала на фронт в Италии только в январе 1944 года, как раз к началу знаменитого штурма укреплений в районе Монте-Кассино. Вывести целую армию на два года из войны – это серьезная помощь Гитлеру.
Понятно, что в дальнейшем поддерживать отношения с таким правительством было бессмысленно. После такого удара в спину, в СССР встал вопрос о создании польской политической организации, которая бы представляла интересы польских граждан, оказавшихся на советской территории, а в перспективе и всей Польши. Тем более, что в самой Польше с января 1942 года началось вооруженное сопротивление немцам, воссозданная в подполье Польская рабочая партия создала первый отряд партизанской Армии Людовой в Томашувских лесах.
1 марта 1943 года оставшиеся в СССР поляки создали «Союз польских патриотов», который и внес инициативу о формировании второй польской армии24. Государственный комитет обороны быстро рассмотрел эту просьбу и постановил 6 мая 1943 года сформировать 1-ю польскую пехотную дивизию им. Т. Костюшко, командующим которой стал Зыгмунт Берлинг.
Одновременно «Союз польских патриотов» стал формировать что-то вроде государства в изгнании. В июне 1943 года на первом съезде Союза было создано Главное управление – руководящий орган организации, была принята декларация, в котором главным пунктом был лозунг борьбы за национальное и социальное возрождение Польши, создание народно-демократического и дружественного СССР государства, вооруженная борьба с гитлеровцами. Они считали, что самый короткий путь в Польшу пролегает через сражение с гитлеровцами на фронте.
Союз повел большую организаторскую работу в сфере образования: создал более 200 польских школ, 56 детских домов, в которых училось 25 тысяч польских детей. Издавалась польская литература и газеты. Это все имело огромное значение, поскольку в оккупированной Польше польский язык был запрещен, а литература и издание на нем массово уничтожались немецкими оккупантами.
Союз превратился в мощную, разветвленную организацию, в которой было 98 областных правлений, охватывающую всех польских граждан. Все трудоспособные поляки были отправлены на работу в промышленность. Так, польские нефтяники работали на нефтепромыслах в узбекском Андижане, шахтеры – в шахтах Караганды, рабочие-машиностроители и инженеры работали на оборонных заводах Урала. Они собрали 4 млн. рублей на строительство танковой колонны «Мститель Катыня»25. Конечно, Союз всеми силами помогал формированию польской армии.
Теперь польская дивизия формировалась быстро, без волокиты. 14 мая 1943 года в военном лагере под Рязанью началось формирование, а уже 15 июля, в годовщину Грюнвальдской битвы, дивизия приняла присягу и вошла в подчинение Западного фронта. К этому моменту в дивизии было 14,3 тысячи солдат и офицеров. Вооружение и боевая техника были советские, обмундирование и знаки различия – польские. Дивизия разворачивалась по штатам советской стрелковой дивизии с силами усиления. Стал также формироваться танковый полк и 1-я отдельная польская истребительная эскадрилья. Иными словами, создавалась не какая-то вспомогательная часть, а полноценная гвардейская стрелковая дивизия.
Определенная проблема была в офицерских кадрах, которых был значительный некомплект. Из этой проблемы вышли следующим образом. В дивизию было откомандировано 325 советских офицеров, также 920 курсантов были отправлены на учебу в советские военные училища: Рязанское пехотное, 3-е Ленинградское артиллерийское, Рыбинское танковое.