别集团军司令布留赫尔的指挥下，罗科索夫斯基参与了因中东路事件而爆发的与中国东北军张学良部的战争。1930年起先后任骑兵第7师和第15师师长，1932年2月库班第5旅扩编为骑兵第5师并升任师长。因由于训练工作成绩突出，结果荣获了苏联政府的最高级勋章：列宁勋章。1935年9月苏军採用军衔制被授予师级军衔，1936年初被任命为隶属列宁格勒军区的骑兵第5军军长，离开了服务多年的偏远的外贝加尔地区，来到军部所在地：俄罗斯的古老城市普斯科夫。
大清洗及复职.1937年8月，罗科索夫斯基突然