被判死刑

但就在罗科索夫斯基在军队中春风得意之时，苏联上世纪三十年代发起的“肃反运动”也波及到苏联军营。由于罗科索夫斯基是波兰人，因此被成为怀疑对象，1937年，身为军长的他突然被捕，给他定的罪名就是“私通外国”，认为他在远东工作过，是波兰与日本的双重间谍。罗科索夫斯基否认指控，但那时的环境不是他否认就会被释放的。在监狱里，罗科索夫斯基受尽了酷刑，但他有着军人的坚强意志，就是不承认。如果此时罗科索夫斯基承认了，他肯定就立即处决了。

罗科索夫斯基在狱中受尽折磨，即使被打掉门牙，被打断肋骨，他始终否认对他不实指控。即使罗科索夫斯基不承认，他依然被判了死刑。不过罗科索夫斯基在监狱时，他的救命恩人出现了，此人就是苏联元帅铁木辛哥，铁木辛哥是罗科索夫斯基的老领导，对于罗科索夫斯基的情况，铁木辛哥当然知道这是冤案，铁木辛哥与斯氏关系好，他跑到斯氏那里为罗科索夫斯基求情。

斯氏派人一调查，这个有波兰血统的将领的确没有任何通敌证据，于是就释放了罗科索夫斯基，但令人搞笑的是，即使被释放，苏联也要吓唬一下罗科索夫斯基，押着他进入刑场，罗科索夫斯基当时并不知道已经被释放。一般人在面对这种死刑场面时，大都为了活命“咬人”，但罗科索夫斯基依然不承认，后来枪响了，他身边人倒小，他居然没死。原来苏联当局用空炮弹再次考验了他。如果罗科索夫斯基此时服软，那就没有后来的辉煌。

1940年4月，罗科索夫斯基被释放，此是他已经在监狱中呆了3年，能长时间在监狱呆着，而且还能活着出来，是一个奇迹。罗科索夫斯基最应感谢的是他的老领导铁木辛哥，还有罗科索夫斯基的坚强性格。但令人可笑的是，虽然罗科索夫斯基被释放后，后来官复原职，但他的“死刑”判决并没有正式撤销，直到他去世其他还是一名“死刑犯”。苏联那时冤案很多，罗科索夫斯基没死，没人注意这件事。

罗科索夫斯基出狱后不久就被授予少将军衔，并到新组建的装甲部队任第9机械化军军长。从骑兵到新的作战力量，罗科索夫斯基敏锐认识到，未来战场就是装甲兵团作战，骑兵要退出历史舞台。罗科索夫斯基从他的家乡波兰被德国闪电灭国的战争中，他嗅到未来装甲兵团重要性，他也意识到战争正悄悄走近苏联。