Рокоссовский считает, что в руководстве партии есть тесно спевшаяся группа в составе Минца, Бермана и Замбровского, которая фактически решает все дела и которая руководит Берутом. Но Берут не видит опасности такого положения. Именно эта группа, а не Берут, вдруг испугалась, что Рокоссовский возьмет слишком много власти в свои руки, и именно она решила „осадить“ Рокоссовского, сделав это руками Берута на упомянутом заседании комиссии. Рокоссовский считает, что эта группа никого не пропускает в состав руководства партии, к Беруту, хотя здесь в партии, конечно, есть достаточно людей развитых и честных.
Из бесед с отдельными видными деятелями партии Рокоссовский увидел, что сложившееся в руководстве партии положение эти люди видят, угнетены им и ждут его изменения. Александр Завадский в таком именно духе говорил с Рокоссовским. Тот же Завадский сказал Рокоссовскому, что член Политбюро Юзвяк (Витольд) находится в состоянии отчаяния из-за такого положения в руководстве партии».
Рокоссовский с самого начала понимал, что далеко не все в Польше ему рады. Полковнику Ф. Д. Свердлову он позднее рассказывал: «Нельзя сказать, что весь офицерский корпус Вооруженных сил Польши тепло принял меня. Часто во время приездов в дивизии из глубины построенных на плацах для встречи войск слышались одиночные, а иногда и групповые выкрики: „Уезжайте в Россию!“, „Долой красного маршала!“».
Свердлову Рокоссовский также рассказал, что «в январе 1950 года при посещении артиллерийских частей в Люблине в меня стреляли из пистолета. Выстрел был произведен с большого расстояния, и пуля пролетела мимо. Стрелявшего не нашли. Через три месяца в Познани по моей машине дали автоматную очередь. Оказался раненым сопровождавший офицер, было разбито вдребезги заднее стекло, но я не пострадал. И на этот раз стрелявших не нашли. Выступали против меня в основном бывшие участники Армии Крайовой и формирований „Национальных Вооруженных Сил“. Поэтому работать в Польше было трудно».
В августе 1952 года Рокоссовский занял резкую позицию в связи с невыполнением военных заказов польской промышленностью, что вызвало недовольство Берута. Рокоссовский выступал также за ускорение рассмотрения «дел» Владислава Гомулки и Мариана Спыхальского, что также раздражало Берута. В январе 1953 года, по информации полковника Д. П. Вознесенского, произошло новое резкое столкновение Рокоссовского и Берута в связи с очередной попыткой маршала добиться повышения денежного содержания офицерского состава. Противостояние достигло такой остроты, что Рокоссовский открыто заявил о невозможности «оставаться на посту министра обороны». По некоторым сведениям, в феврале 1953 года польское руководство предприняло попытку через Вознесенского «проконсультироваться в Москве» в связи с «ухудшением личных и деловых отношений между Берутом и Рокоссовским». Однако смерть Сталина и отзыв Вознесенского из Польши резко изменили ситуацию.
Когда Сталин умер, Рокоссовский приехал на похороны. Поэт Алексей Сурков в стихотворении на смерть вождя писал:
Константин Вильевич Рокоссовский свидетельствует:
«Если о 1937 годе у нас в семье еще иногда вспоминали (откуда я и знаю некоторые подробности того дела), то о Сталине я не слышал ни одного слова (во всяком случае в связи с дедом, это уж точно). Сталин умер и ушел для нашей семьи в историю, только не семейную, а всемирную. Блуждающий по Интернету рассказ о том, как Рокоссовский якобы заявил Хрущеву, что „товарищ Сталин для меня святой“ — не более чем анекдот, порожденный экзальтированным воображением одного известного литератора. А то, что Рокоссовский не выступал с разоблачениями, не клял Сталина по поводу и без, еще не доказывает, что он его обожал».
Для Рокоссовского Сталин был прежде всего Верховным главнокомандующим, и, по мнению маршала, он лучше любого другого человека в стране в то время подходил для этой должности. Быть может, Константин Константинович думал, что лучше уж пусть будет такой руководитель, как Сталин, со всеми его жестокостями и несправедливыми репрессиями, чем у власти окажутся Каганович или Молотов, не обладавшие качествами вождя и все время привыкшие быть в тени Сталина, а то и, не дай бог, Жуков, с его беспощадностью к собственным солдатам и отсутствием каких-либо дипломатических способностей. И он совершенно искренне плакал на похоронах Сталина, хотя это не означает, что он одобрял все, что делал Сталин, и верил в то, что большинство репрессированных врагов народа действительно виновны.