«Маршалу двух народов» пришлось сразу включиться в процесс вытеснения из польской армии офицеров, пришедших туда еще до начала Второй мировой войны. Во исполнение решений IV пленума ЦК ПОРП и приказа Рокоссовского от 1 января 1950 г. увольнению подверглись свыше 9 тысяч таких офицеров. А ведь среди них было немало тех, кто воевал с фашистами, имел несомненные заслуги перед родиной. Ряд ответственных сотрудников Генштаба, генералов из командования округов, родов войск, академии Генштаба были арестованы по обвинению в шпионаже, связях с эмигрантскими кругами, подготовке государственного переворота. Состоялся «процесс генералов», очень напоминавший процесс 1937 г. по делу Тухачевского и других участников «военного заговора» в Красной Армии. По «делу» проходило 93 человека, было вынесено 37 и исполнено 20 смертных приговоров. Заговором в армии обосновывались чистки довоенного офицерства.
На многие ключевые должности получили назначение военнослужащие, как и Рокоссовский, откомандированные из СССР. К концу 1950 г. из 52 действующих генералов Войска Польского 40 были советскими. А всего к лету 1953 г. в штате состояли 37 генералов и 630 офицеров Советской Армии, не присягавших на верность Польше[235]. Будучи преимущественно польского происхождения, они занимали ответственные посты в соединениях, штабах военных округов и центральных органах военного управления. Среди них было много старых сослуживцев Рокоссовского, например, на пост заместителя министра национальной обороны был назначен генерал-полковник С.Г. Поплавский, Герой Советского Союза, в первые годы Великой Отечественной войны командовавший стрелковым корпусом, а в 1944—1945 гг. — созданными в СССР 1-й, а затем 2-й армиями Войска Польского, которые входили в состав 1-го Белорусского фронта.
Политика — в том числе и скрытая, закулисная — политикой, но на плечи Константина Константиновича легла и чисто профессиональная работа по строительству в ПНР современной армии. Ее масштабы генерал брони Ф. Сивицкий, бывший в 80-е гг. начальником Генерального штаба Войска Польского, определил так: «Задачи, которые ставил маршал Рокоссовский Генеральному штабу, а также другим военным учреждениям, касались прежде всего количественного и качественного развития вооруженных сил, боевой подготовки, создания надежной мобилизационной системы, а также оперативного оборудования территории страны»[236].
Именно в те годы была полностью модифицирована организационная структура армии. К моменту завершения Рокоссовским его миссии в Войске Польском имелись реорганизованные сухопутные войска, ракетные соединения, войска ПВО, авиации и военно-морского флота. Организационные изменения шли параллельно с напряженной боевой подготовкой войск, командиров и штабов, совершенствованием взаимодействия родов войск в рамках новой структуры вооруженных сил. Практически заново была создана система мобилизационных органов страны, интересам обороны подчинялась модернизация сети железных и автомобильных дорог, государственной связи. При активной помощи Советского Союза началось создание отечественной оборонной промышленности. В Войске Польском была заново сформирована система подготовки офицерских кадров: первый выпуск сделали Академия Генерального штаба им. К. Сверчевского, Военно-техническая и Военно-политическая академии.