罗科索夫斯基元帅赴波兰担任波兰人民共和国部长会议副主席兼国防部长，获波兰元帅军衔，并被选为波兰统一工人党中央政治局委员、议会议员，同时保留苏联国籍和苏联元帅军衔。1956年6月波兹南事件期间参与指挥镇压了当地工人的抗议示威活动，造成大量平民死伤。波兰十月事件时，由于波兰方面的强烈要求，罗科索夫斯基于1956年被召回国，后出任国防部副部长。1957年7月兼任总监察长，10月任外高加索军区司令。1958至1962年复任苏联国防部副部长兼总监察长，1962年4月起任苏联国防部总监组总监。他根据以往战争经验和军