Реорганизация, перевооружение и обучение Войска Польского проходили при постоянной и щедрой помощи Советского Союза, и Рокоссовский стремился, чтобы солдаты и офицеры вверенной ему армии твердо усвоили это обстоятельство. Вот он пишет в одном из приказов по армии: «Каждый поляк – патриот, каждый солдат Войска Польского знает, что только благодаря Советской Армии, благодаря ее богатому боевому опыту, благодаря ее замечательному примеру, благодаря помощи, оказанной советскими военными специалистами, мы могли избегнуть трудностей при строительстве наших вооруженных сил и в относительно короткий срок создать армию нового типа, каковой является Войско Польское».
Семь лет Рокоссовский возглавлял армию народной Польши и сделал для ее укрепления очень много. В ноябре 1956 года он попросил Польское правительство освободить его от занимаемых должностей. Просьба Рокоссовского была удовлетворена и с согласия Советского правительства он возвратился в СССР. О признании заслуг Рокоссовского перед польским народом и армией свидетельствует следующая правительственная грамота, врученная ему незадолго до отъезда из Польши:
«Товарищу Константину Рокоссовскому
Маршалу Польши
Дорогой товарищ!
Примите чувства признательности и искренней благодарности за Ваш самоотверженный труд на посту Министра обороны Польской Народной Республики и Главнокомандующего Войска Польского.
С того момента, когда Вы по просьбе Польского правительства приняли этот пост, Вы, не щадя сил, отдали все свои знания и способности для лучшего выполнения этих обязанностей.
О положительных результатах Вашей работы свидетельствует укрепление обороноспособности нашей страны и поднятие как организационного уровня, так и оснащения и обучения Войска Польского, в чем очень велик внесенный Вами вклад.
Партия и народ об этом никогда не забудут, так же как никогда не забудут Ваших подвигов и Ваш вклад в борьбу за разгром гитлеризма и освобождение Польши. Мы уверены, что и Вы, товарищ Маршал, сохраните хорошие воспоминания о Вашем сотрудничестве с нами.
Совместная деятельность и совместный труд, которые нас так сблизили, имеют прочное значение.
Желаем Вам много сил, здоровья и наилучших результатов в дальнейшей работе на благо интересов социализма, мира и прогресса – так дорогих для нас всех».
Рокоссовскому рано уходить на отдых, хотя он, конечно, его заслужил. По возвращении в СССР Рокоссовский назначен заместителем министра обороны СССР, вновь он с головой окунается в армейскую жизнь.
В СССР Рокоссовский возвратился в момент, когда Советские Вооруженные Силы находились в начале нового этапа своего развития – этапа коренных преобразований во всех областях военного дела. Появление ядерного оружия совершило настоящую революцию в военном искусстве. Поскольку все время существовала военная угроза со стороны империалистических агрессоров, внедрение ядерного оружия становилось жизненной необходимостью для того, чтобы укрепить обороноспособность нашего Отечества и социалистического лагеря. Коммунистическая партия и Советское правительство неизменно стремились к тому, чтобы армия и флот нашей страны располагали всем необходимым для надежной защиты советского народа от возможных случайностей.