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