Cuando comunistas reformistas bajo el liderazgo de Władysław Gomułka intentaron alcanzar el poder en Polonia ese mismo año, Rokossovski viajó a Moscú y pidió a Nikita Jrushchov que usara la fuerza contra este intento.