러시아 내전
튤레네프는 러시아 혁명 이후에 붉은 군대에 입대하여 러시아 내전 기간 동안 제1기갑군에서 일하였으며, 또한 크론슈타트 반란의 진압에도 참여하였다. 1939년 폴란드 침공 당시 제12군을 지휘하였고, 1940년에 차수로 승진하였다.