Заострил он внимание и на развитии бронетанковых войск, артиллерии, авиации. Были созданы войска противовоздушной обороны страны. Естественно, что реализация оборонных мероприятий потребовала создания в стране современной оборонной промышленности. Уже в 1954 году в стране началось производство многих видов боевой техники, что облегчало процесс модернизации Войска Польского.

Возникла необходимость создания отечественной системы подготовки военных специалистов. В короткие сроки в стране были открыты три военные академии: Генерального штаба, Военно-техническая, Военно-политическая. Двадцать четыре военных училища готовили офицерские кадры, имелись курсы переподготовки и усовершенствования командного состава, несколько центров обучения офицеров запаса, корпус кадетов. Возглавил управление учебными заведениями страны будущий президент Польши, а тогда генерал-полковник Войцех Ярузельский.

Уже после двух лет пребывания Рокоссовского в должности министра Войско Польское превратилось в современную армию, насыщенную бронетанковой техникой, авиацией, артиллерией, обладающую мощными средствами противовоздушной обороны.

Выступая на одном из заседаний, маршал Рокоссовский сказал: «Нет такой силы, которая смогла бы вырвать у нашего народа плоды победы над гитлеризмом, за которую пролито столько крови… Никогда еще в Польше не было такой армии, как наше народное войско… Никогда больше нога захватчика не будет топтать польскую землю».

Значительную часть рабочего времени маршал проводил в войсках, на учениях, полигонах. Не вмешиваясь в работу командиров и штабов, он потом очень тактично и грамотно указывал на допущенные ошибки, разъяснял, как нужно было действовать, советовал, что предпринять, чтобы устранить недостатки.

Занимая высокий пост заместителя Председателя Совета министров страны и министра национальной обороны, Константин Константинович не изменил себе в душевной простоте общения, доступности и внимании к людям. И они тянулись к нему, уверенные, что найдут понимание и доброжелательность.

Он не кичился прошлыми заслугами, высоким положением государственного деятеля, не признавал привилегированности. Любил шутку и не боялся рассказывать о себе.

О первых днях своей службы министром он вспоминал:

— Мне дали красивую секретаршу, и она утром принесла в кабинет папку с бумагами. На всех документах польский текст. Чтобы не выдать себя, пытаюсь говорить по-польски: беру русский корень слова и приставляю шипящее окончание. Строго ей замечаю: «Разобрамшись, докладайте!» — дескать, вначале сами разберитесь в бумагах, а потом приносите. Секретарша вспыхнула, смутилась, потом спрашивает, хорошо пан министр знает польскую «мову»? Оказывается, я сказал ей: «Раздевайся, а потом уже докладывай!»

Рассказывал и о произошедшем с ним случае на охоте:

— Я стоял возле звериной тропы. Вдруг раздались крики: «Кабан! Кабан!» Впереди послышался треск кустов. Я поспешно присел на колено, прицелился, но ничего не увидел. Поднялся, оглядываясь вокруг. И вдруг из кустарника выскочил и бросился прямо на меня огромный кабан-секач. Не раздумывая, я выстрелил, не целясь, навскидку и отпрыгнул в сторону. Кабан ударил меня загривком, отбросил… Поднявшись, я увидел зверя в двух шагах от себя, он испускал дух. Подбежали охотники, стали восхищаться моим хладнокровием, меткостью. А я им: «Какие, к черту, хладнокровие и меткость! Это просто везение, а не мастерство».

Маршал был горячим сторонником укрепления польско-советской дружбы. Однако после смерти Сталина обстановка в Польше изменилась, начались волнения, выступления против коммунистов.