Посол СССР в Польше Г. М. Попов и заведующий IV Европейским отделом МИДа М. В. Зимянин 26 декабря 1953 года писали В. М. Молотову:
«В работе ЦК ПОРП и местных руководящих партийных органов допускаются грубые нарушения принципа коллективности партийного руководства. Политбюро ЦК ПОРП собирается редко, обычно раз в месяц. Практическое руководство деятельностью партии и государства сосредоточено в руках узкого круга лиц — т.т. Берута, Бермана, Минца, Охаба, Замбровского. Остальные члены политбюро, в том числе и т. Рокоссовский, мало привлекаются к работе политбюро.
Тов. Берут переоценивает качества некоторых членов политбюро, особенно т.т. Бермана и Минца, в руках которых сосредоточены важнейшие участки партийного и государственного руководства. Тов. Берман, который является фактически заместителем т. Берута по партии, а также ведет вопросы внешней политики и общественной безопасности, допускает в работе крупные политические провалы и ошибки. Тов. Берман несет значительную часть ответственности за нарушения норм партийной жизни в ПОРП, запущенность идеологической работы, за извращения партийных принципов в подборе кадров партийного и государственного аппарата. За последние годы имел место ряд фактов побегов за границу и невозвращения оттуда польских дипломатов. Недавно сбежал в Западную Германию крупный работник аппарата общественной безопасности — Святло. Следует отметить, что брат самого т. Бермана — крупный сионист — эмигрировал в Израиль в 1947 г.
В серьезных недостатках в экономической политике в значительной степени повинен т. Минц, являющийся первым заместителем т. Берута в Совете министров и руководителем Госплана. Наличие диспропорций в развитии промышленности и сельского хозяйства, значительное понижение реальной зарплаты рабочих и служащих, неудовлетворительное решение задач подъема сельского хозяйства во многом определяется ошибками, допущенными т. Минцем в планировании народного хозяйства. Тов. Минц также допустил засорение аппарата Госплана чуждыми элементами, лицами, связанными с заграницей».
Фактически Берут, Охаб, Берман, Минц и другие члены политбюро часто проводили узкие совещания, на которые Рокоссовского не приглашали. Своим среди членов польского политбюро он не стал. В Польше Константин Константинович оставался «чужаком». Дружеские, человеческие отношения у него сохранялись только с некоторыми офицерами и генералами Войска польского, с которыми он познакомился еще на войне.
Тут Рокоссовский получил еще один неожиданный удар. 5 апреля 1955 года бывший командующий 1-й польской армией генерал Зигмунт Берлинг направил министру вооруженных сил СССР Н. А. Булганину письмо с резкой критикой Рокоссовского. Он мстил за несправедливое, как он считал, отстранение от командования 1-й армией Войска польского осенью 1944 года, к которому был причастен и Рокоссовский. Утверждая, что «у Войска Польского нет души, дорога к сердцу солдата закрыта», Берлинг подчеркивал, что министр обороны «должен иметь политический ум, знать психологию народа и войска». Генерал обвинил маршала в том, что тот «относится к делу с пренебрежением к своим обязанностям, презирает чувства народа, очень в этом отношении чувствительного». Берлинг писал: «Я уверен в том, что тов. Р. не в состоянии выполнить свои настоящую и будущую задачи. Мне он представляется как беспомощный, блуждающий и бросающийся в потемках человек». Берлинг прямо ставил в письме вопрос о снятии Рокоссовского с должности министра национальной обороны, подчеркивая, что этот пост «мог бы занять один из членов политбюро ЦК ПОРП». По всей вероятности, письмо Берлинга было написано по инициативе польских лидеров, стремившихся побудить Москву заменить Рокоссовского во главе польской армии.
В том же 1955 году с Рокоссовским произошел забавный случай. Как вспоминал польский генерал бригады Томаш Пюро, «когда на одном из наблюдательных пунктов на больших маневрах в Закарпатском военном округе собрались приглашенные министры обороны социалистических стран и десятки советских генералов, начальник заграничной службы советского генерального штаба (не помню его фамилии) объявил через мегафон: „Сейчас приедут маршалы Булганин, Жуков и Василевский“ (Булганин тогда был министром обороны СССР, а Жуков и Василевский его заместителями). И продолжил: „Все генералы Советской армии — становитесь справа! Все министры — слева!“