Окончившаяся война оставила в наследство СССР огромную армию. Ее войска растянулись по Европе от границ Советского Союза до самого Берлина. Вооруженные силы в таком количестве уже были не нужны, поэтому необходимо было провести демобилизацию. Она началась уже 5 июля 1945 года и продолжалась вплоть до 1948 года. Части, располагавшиеся на территории Польши, были объединены в специальную группу. Ее возглавлял Рокоссовский. На его плечи легла обязанность по организации размещения войск, складов, по координации деятельности своего Военного Совета и польского правительства. Советским солдатам приходилось участвовать в разминировании территорий, в восстановлении промышленности страны, в строительстве домов и т. д. При этом армия должна была поддерживать боеспособность. После войны оставалось немало групп, целью которых являлась дестабилизация обстановки в регионе. Причем, как правило, с оружием в руках. Среди них встречались борцы за идею независимости своей родины, были и такие, которые по инерции продолжали сражаться против СССР. Бойцы АК, оставшиеся фашистские агенты, просто бандиты – все они не позволяли нашим воинам опускать оружие. Так что Рокоссовскому приходилось сочетать в своем лице многие должности: военного, дипломата, хозяйственника. Разумеется, значительную часть работы контролировали его заместители, однако полная ответственность лежала непосредственно на нем. И вновь потребовались его незаурядные организаторские способности, чтобы обеспечивать выполнение стоящей перед ним задачи.
До осени 1949 года Рокоссовский успешно трудился в этой должности. Но в октябре его вызвал в Москву Хозяин. Там он в общих чертах обрисовал маршалу сложившуюся ситуацию. Впрочем, он и сам знал и понимал ее не хуже Сталина. Начиналась «холодная война», обстановка во многих странах Восточной Европы осложнялась, далеко не все из них хотели и дальше оставаться под пятой «большого брата». Советское правительство понимало, как важно сохранить Польшу в сфере своего влияния. Для того, чтобы добиться этого, необходимо было иметь там на руководящих постах контролируемых и «послушных» деятелей. Таким был, например, президент ПНР (Польской Народной Республики) Болеслав Берут. По согласованию с ним в эту страну было направлено немало советских военных специалистов. В их задачу входила организация эффективной и боеспособной армии в Польше. Это было необходимо на случай, если «холодная война» разогреется до третьей мировой. Однако Сталину был необходим человек, который мог бы эффективно управлять всеми реформаторскими процессами, проходящими в Войске Польском. И такой человек был легко им найден – Рокоссовский. Поляк по происхождению, заслуженный военачальник, признаваемый как в СССР, так и в ПНР, надежный человек, талантливый организатор. Все эти достоинства Константина Константиновича и обусловили сталинский вывод. Хозяин сообщил, что за ним сохранятся все отечественные звания; в Польше же он будет назначен маршалом, министром обороны ПНР, заместителем председателя Совета министров, членом Политбюро.
Можно только представить, какие чувства захватили Рокоссовского. С одной стороны, его отрывали от армии, в которой он провел всю жизнь, при этом отправляли на должность известнейшего, заслуженного польского военачальника Михала Роля-Жимерского (маршала Польши, который во время войны командовал Армией Людовой). С другой стороны, Константину Константиновичу предстояло, по сути, с нуля создать новую польскую армию и тем самым послужить своей родине. Выбора у него не оставалось. И уже 7 ноября 1949 года маршал Польши Рокоссовский издал свой первый приказ по армии: