Kammala wannan jumla: An haifi Teryokhin a ranar 17 ga Maris, 1896 a ƙauyen Polyany a Ryazan Governorate zuwa dangin manoma. Ya sauke karatu daga aji bakwai, yana aiki a matsayin makiyayi da kuma a cikin wani ma'aikata a lokacin yaro da samartaka. A lokacin hunturu ya yi karatu a makarantar karkara, daga inda ya kammala karatu a 1910. Daga watan Agusta 1915 ya yi aiki a rundunar sojojin Rasha a matsayin Ryadovoy da Unteroffizier. An tura Teryokhin cikin yaƙi a watan Maris na 1917 a cikin Baltic, kuma ya kai matsayin Babban Babban Jami'in kafin Sojojin Rasha na Rasha suka rushe bayan Juyin Juya Halin Rasha. Ya shiga Red Army a watan Agusta 1918 kuma ya yi yaƙi a Yaƙin Basasa na Rasha. Teryokhin ya zama memba na Jam'iyyar Kwaminis ta Rasha (Bolshevik) a shekara ta 1919. Ya yi aiki a matsayin mai ba da umarni a cikin sashen vsevobuch na volost, mai ba da makamai na rundunar Cheka a Kaluga, kuma kwamandan kwamandan, yana yaƙi da Mamontov Raid, Revolutionary Insurrectionary Army of Ukraine da
Tawayen Tambov. A cikin 1920, ya kammala karatu daga Ryazan Infantry Courses.