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