Под давлением Союзников, СССР к 1 марта 1942 года сформировал и вооружил на своей территории польскую армию численностью в 60 тысяч человек за счет освобождения польских военнопленных, заключенных и граждан, находившихся на поселении. Однако поляки упорно отказывались уходить на фронт, находя все новые и новые причины, невзирая на трудности, которые испытывал СССР в начале войны.
Нежелание поляков воевать вместе с Советами, угроза британским интересам на Ближнем Востоке со стороны держав «Оси», затруднения в доставке туда новых контингентов английских войск, натолкнули премьер-министра Великобритании Уинстона Черчилля на мысль использовать польские войска в этом регионе. Для давления на СССР, он заручился поддержкой США, которые 10 ноября 1941 года направили правительству СССР памятную записку, где прямо говорилось о желательности вывода польской армии из СССР в Иран. Шантажируя Сталина поставками материалов и вооружения, Черчилль и Рузвельт добились максимального лояльного отношения к полякам, даже в ущерб интересам Советского Союза.
Желая как можно ближе расположить формируемую польскую армию к границе с Ираном, премьер-министр Польского правительства в изгнании Сикорский и командующий польской армией Андерс настояли на передислокации своей армии для подготовки в Южный Узбекистан и Таджикистан. Генштаб Красной Армии не советовал этого делать и предлагал районы Алма-Аты, Ташкента и Закавказья, однако поляков нельзя было переубедить. Таким образом, они и оказалась в областях с неблагоприятными климатическими условиями, где полностью отсутствовали военные лагеря, и не было условий для расквартирования. Следствием стали массовые заболевания брюшным тифом, желтухой, дизентерией, малярией. В то же время, это было дополнительным аргументов при отказе ехать на фронт.
«Армия Андерса» перед убытием из России на помощь англичанам. 1942 год.
После второго отказа поляков убыть на фронт, в марте 1942 года правительство СССР сообщило, что в связи с осложнением положения с продовольствием в СССР, количество продовольственных пайков для польских воинских частей в СССР, не принимающих участия в боевых действиях, будет уменьшено до 44 тысяч. В это время численность «армии Андерса» уже достигла 73 тысячи военнослужащих и свыше 37 тысяч гражданских лиц, состоящих при армии (в основном, члены семей военнослужащих). В беседе Сталина с Андерсом 18 марта 1942 года, было достигнуто компромиссное решение: сохранить в марте прежнее число пайков, сократив его до 44 тысяч в апреле; польские войска сверх 44 тысяч человек перебросить в Иран.
Судно с «армией Андерса» и гражданскими беженцами прибывает в Иран из Советского Союза. 1942 г.
24 марта 1942 года был проведен первый этап эвакуации в Иран «армии Андерса» — СССР покинули 31 488 военнослужащих польской армии и 12 400 гражданских лиц. В начале апреля 1942 года, после завершения эвакуации, польское правительство стало настаивать на продолжении призыва в польские части, сохранении эвакуационных баз, улучшении снабжения и т. д. При этом, польское военное и политическое руководство по-прежнему отказывалось отправить воинские части на советско-германский фронт. Позиция польского руководства привела к осложнению отношений между СССР и Польшей, и предложения польской стороны о дальнейшем увеличении помощи армии Андерса были отклонены.
В июне 1942 года В. Андерс поставил перед В. Сикорским вопрос об эвакуации всей польской армии с территории СССР. Андерс, встретив понимание и поддержку со стороны Черчилля, добился согласия правительства Сикорского на вывод армии в Иран. Эта акция стала большим просчетом польского правительства, поскольку на практике означала отказ от военного и политического сотрудничества с СССР и повлекла за собой серьезное ухудшение взаимоотношений.
Правительство СССР оценило отказ польского правительства направить сформированные в СССР воинские части армии Андерса на советско-германский фронт и эвакуацию армии Андерса в Иран в условиях сложной обстановки на фронте как отказ польской стороны от исполнения заключенных с СССР межгосударственных соглашений. При этом правительство СССР не стало противодействовать выводу польской армии с территории СССР, поскольку бесполезно расходовало на из содержание материальные ресурсы, крайне необходимые фронту.
31 июля Андерс, получив утверждённый Сталиным план эвакуации польской армии из СССР на территорию Ирана, выразил советскому лидеру признательность и высказал уверенность в том, что «стратегический центр тяжести войны передвигается в настоящее время на Ближний и Средний Восток», а также просил Сталина возобновить призыв польских граждан и отправку их в его армию в качестве пополнения. В ноте от 31 октября 1942 года, направленной эмигрантскому правительству, правительство СССР констатировало: — «что сделало все от него зависящее, чтобы выполнить заключенные соглашения, но польское правительство пошло по другому пути. Польское правительство не захотело ввести свои дивизии на советско-германский фронт и тем самым уклонилось от выполнения принятых на себя обязательств».
1 сентября 1942 года эвакуация армии Андерса была закончена. В общей сложности, в ходе двух эвакуаций из СССР выехали 75 491 военнослужащий и 37 756 гражданских лиц. Из поляков и польских граждан, оставшихся в СССР после ухода в Иран «армии Андерса», в мае 1943 года по инициативе Союза польских патриотов была сформирована Первая польская пехотная дивизия имени Тадеуша Костюшко, а впоследствии — и иные польские воинские части.