两次大战之间，托尔布欣历任第56步兵师参谋长（1922年6月起）、第167步兵团团长（1929年1月起）、第19军参谋长（1930年11月起）等。在这时期，托尔布欣多次进修，先后两次参与高级指挥人员进修班（1927年及1930年）。1934年，他从伏龙芝军事学院中毕业。 1937年9月，正值苏联大清洗时期，托尔布欣在担任多个参谋职位后，获任为基辅特别军区下属的第72步兵师师长。 1938年，托尔布欣加入联共（布）。同年7月起升任外高加索军区参谋长。 1940年，红军将各级「将军」军衔引入其军衔系