При Рокоссовском в 1949–1952 годах доля советских офицеров в польском офицерском корпусе уменьшилась с 6 до 2 процентов. Это произошло прежде всего за счет увеличения численности офицерского корпуса Войска польского. При этом советские генералы занимали все ключевые посты в руководстве польской армии. Всего в Войске польском в разное время служили более 50 советских генералов и более 12 тысяч советских офицеров.
10 мая 1950 года Рокоссовского избрали в политбюро ПОРП, а осенью 1952 года он стал еще и вице-премьером польского правительства.
Маршал А. Е. Голованов говорил Ф. Чуеву, будто впоследствии Рокоссовский рассказывал родным и друзьям, как поляки сразу по приезде дали ему красавицу секретаршу, которая утром пришла в кабинет с бумагами: «А там все по-польски написано, и я пытаюсь говорить по-польски — беру русский корень слова и приделываю к нему шипяшее окончание: „Разобрамшись, докладайте!“ — дескать, разберись, а потом докладывай». Секретарша почему-то покраснела и спросила, хорошо ли пан Рокоссовский знает «польску мову». Оказалось, что маршал сказал ей: «Раздевайтесь и ложитесь!» На самом деле это — типичный лингвистический анекдот, построенный на различном значении одних и тех же слов в русском и польском языках. Молва просто связала его с именем Рокоссовского. Хотя польский язык Константин Константинович к тому времени действительно знал плохо, но только по причине многолетнего отсутствия практики. Приехав в Польшу, он сразу попросил своего адъютанта найти ему хрестоматию польской литературы, по которой школьники изучали родной язык. И очень скоро маршал восстановил навыки польского языка, который для него был родным, и стал вполне свободно говорить по-польски. Причем современники отмечали, что говор у него был тот, который был характерен для Варшавы начала XX века, времен его детства.
Внук маршала Константин Вильевич Рокоссовский вспоминал:
«В Варшаве ему выделили половину небольшого особняка, он жил там с бабушкой — мама поступила в институт и уехала учиться в Москву. Там она вышла замуж, родился я. К польскому периоду относятся мои первые воспоминания о деде. В 1956 году мы с родителями приехали к нему погостить и жили на даче под Варшавой. Мы ездили за грибами в открытом экипаже, гуляли. Я привлекал к себе всеобщее внимание — офицеры трепали меня по голове, шутили, что перед ними будущий маршал».
Бывший президент Польши генерал Войцех Ярузельский в 2005 году в интервью русской версии журнала «Ньюсуик», в ответ на приведенный корреспондентом анекдот о том, как Сталин говорит Рокоссовскому: «Мне проще одного тебя переодеть в польский мундир, чем все Войско Польское переодевать в советские», заметил: «Назначение Рокоссовского — трудная проблема. Его польское происхождение было широко известно; я, например, знал его сестру — она вообще всю жизнь прожила в Варшаве. Но он стал министром с должности командующего советской группой войск в Польше и на многие посты назначал советских генералов, которые не знали ни нашего языка, ни страны. Уже начиналась холодная война, и Польшу сделали частью противостояния между Востоком и Западом. Войско Польское при Рокоссовском, конечно, усилилось, но и очень увеличилось, и большая армия стоила стране колоссальных средств». И в том же интервью Ярузельский в ответ на вопрос, что ему было известно о расстреле польских офицеров в Катыни, утверждал: «Я был в советском военном училище, когда напечатали заявление ТАСС: мол, распространена немецкая провокация — фашисты утверждают, что советские органы расстреляли поляков, но это ложь, это сделали сами немцы. И была комиссия академика Бурденко, она подтвердила: да, расстреляли немцы. И от всех польских частей были собраны представители, их возили в Катынь, и они нам с полным убеждением рассказывали: да, наших расстреляли немцы».
Первые сомнения, по словам Ярузельского, возникли у него еще тогда, когда советский обвинитель Р. А. Руденко на Нюрнбергском процессе «поднял тему Катыни, а потом, когда потребовались доказательства, он этот вопрос снял. А после на Западе много писали о советском расстреле в Катыни, и в Польше это было известно. Я обращался за объяснениями по поводу Катыни к маршалу Гречко, но всегда получал один ответ: это империалистическая пропаганда. Ну что было делать в тех условиях? Единственное, что я сумел добиться — с 1970-х годов нам позволили возлагать в Катыни венки. И только Горбачев передал мне документы о расстреле».