След това е назначен за командир на кавалерийска бригада и воюва в Съветско-полската война. От декември 1920 г. отново учи във военна академия. По време на Кронщатското въстание е командир на 137-и мински пехотен полк, участвал в потушаването на въстанието. След завършванто на академията през октомври 1922 г. Тюленев получава назначение на длъжността командир на отделна кавалерийска бригада в Московския военен окръг, а от юли 1924 г. оглавява 14-а майкопска кавалерийска дивизия.