В конце ноября премьер-министр В. Сикорский прибыл в СССР, и 3 декабря 1941 состоялась его беседа со Сталиным, посвященная двум вопросам – польской армии на территории СССР и положению польского населения.
Во исполнение договоренностей Сталина с Сикорским Государственный комитет обороны 25 декабря принял специальное постановление «О польской армии на территории СССР», определявшее ее численность (96 тысяч человек), количество дивизий (6) и дислокацию (штаб и его учреждения в Янги-Юль[2] Узбекской ССР, дивизии в Киргизской, Узбекской и Казахской ССР).
С начала 1942 на первый план выдвигается вопрос о сроках отправки польских дивизий на фронт. Во время поездки в места дислокации польской армии Сикорский сказал, что польская армия будет готова к бою против вермахта к 15 июня. Андерс вслед за Сикорским назвал дату 1 июня 1942 и отверг возможность ввода в бой одной отдельной дивизии.
Как сообщал Берия Сталину, на 1 марта 1942 в польской армии в СССР числилось 60000 человек, включая 3090 офицеров и 16202 унтер-офицеров. Берия констатировал антисоветские настроения в армии, в том числе и среди рядовых.
Информация о ненадежности польской армии, антисоветской настроенности многих офицеров и солдат, понимание, что армия не будет воевать, пока не закончится формирование и вооружение всех шести дивизий, возросшие трудности с продовольствием в самом СССР побудили Сталина отдать распоряжение о сокращении числа выделяемых для польской армии пайков с 96 до 40 тысяч. Численность армии в это время составляла 73 тысячи человек, кроме того нуждались в продовольствии 30 тысяч гражданских лиц, состоящих при армии, в основном члены семей военнослужащих.
В беседе Сталина с Андерсом, состоявшейся 18 марта 1942 г., было достигнуто компромиссное решение: сохранить в марте прежнее число пайков, сократив его до 44 тысяч в апреле; польские войска сверх 44 тысяч человек перебросить в Иран. Сталин при этом заметил: «Мы не торопим поляков с выступлением на фронт. Поляки могут выступить и тогда, когда Красная Армия подойдет к польским границам».
В начале апреля эвакуация части армии былы завершена, и польское правительство стало настаивать на продолжении призыва в польские части, сохранении эвакуационных баз, улучшении снабжения и т. д. Не добившись положительного решения, в июне 1942 В. Андерс поставил перед В. Сикорским вопрос об эвакуации всей польской армии с территории СССР.
Андерс, встретив понимание и поддержку со стороны Черчилля, добился согласия правительства Сикорского на вывод армии в Иран.
Советское руководство не стало противодействовать выводу польской армии с территории СССР. 31 июля Андерс, получив утвержденный Сталиным план эвакуации польской армии из СССР на территорию Ирана, выразил советскому лидеру признательность и высказал уверенность в том, что «стратегический центр тяжести войны передвигается в настоящее время на Ближний и Средний Восток», а также просил Сталина возобновить призыв польских граждан и отправку их в его армию в качестве пополнения.
Из тех поляков, которые не ушли вместе с Андерсом за границу при участии Союза польских патриотов были созданы польские вооруженные силы, подчиненные советскому командованию – Первая польская пехотная дивизия имени Тадеуша Костюшко. Ее командиром стал Зигмунд Берлинг.
В сентябре 1942 эвакуация Армии Андерса была закончена. Всего в Пехлеви прибыло 69917 человек, из них военных 41103. В общей же сложности в ходе двух эвакуаций из СССР выехало около 80 тысяч военнослужащих и более 37 тысяч членов их семей. Армия Андерса, получившая к тому времени (с 12 августа) название «Польской армии на Востоке», состояла из: 3-й, 5-й, 6-й, и 7-й пехотных дивизий, танковой бригады и 12-го уланского полка. (Андерс лично командовал 5-й дивизией, считавшейся самой боеспособной в армии). Национальный состав Армии Андерса был неоднороден: кроме поляков там были евреи, большое количество украинцев и белорусов (до 30 %). В Палестине к армии Андерса была присоединена 3-я дивизия карпатских стрелков, сформированная из польских солдат, сумевших после разгрома Польши бежать в Ливан, и несколько более мелких польских частей, бывших в составе английской армии. В этом новом составе армия Андерса была преобразована во 2-й Польский корпус в составе английской армии. Всего он насчитывал 48 тыс. бойцов. На вооружении корпуса было 248 артиллерийских орудий, 288 единиц противотанкового оружия, 234 единицы зенитного оружия, 264 танка, 1241 БТР, 440 броневиков и 12064 автомобиля. Английское командование, однако, долго не желало включить в состав корпуса польские воздушные части. Впоследствии, в 1945 году, численность корпуса выросла до 75 тысяч за счет освобожденных из немецких лагерей поляков.