Isulat ang usa ka pagpadayon alang niini nga parapo - Teryokhin natawo sa 17 Marso 1896 sa baryo sa Polyany sa Ryazan Governorate ngadto sa usa ka pamilya nga mag-uuma. Naggradwar siya gikan sa ikapito nga grado, nagtrabaho ingong magbalantay ug sa usa ka planta sa almidon sa panahon sa iyang pagkabata ug pagkabatan-on. Sa tingtugnaw siya nagtuon sa usa ka tunghaan sa banika, diin siya naggradwar niadtong 1910. Gikan sa Agosto 1915 siya nagserbisyo sa Imperial Russian Army ingon nga usa ka Ryadovoy ug usa ka Unteroffizier. Teryokhin gipadala sa pagpakig-away sa Marso 1917 sa Baltic, ug nakaabot sa ranggo sa Senior Unteroffizier sa wala pa ang Imperial Russian Army disintegrated human sa Russian Rebolusyon. Siya misulod sa Pulang Hukbo sa Agosto 1918 ug nakig-away sa Sibil nga Gubat sa Rusya. Si Teryokhin nahimong membro sa Russian Communist Party (Bolshevik) niadtong 1919. Siya sunod-sunod nga nag-alagad ingon nga usa ka platoon magtutudlo sa usa ka volost vsevobuch departamento, ang armourer sa usa ka Cheka batalyon sa Kaluga, ug sa usa ka platoon komandante, nakig-away batok sa Mamontov Raid, ang Rebolusyonaryong Insurrectionaryong Hukbo sa Ukraine ug sa Tambov Rebellion
. Sa 1920, siya nagtapos sa Ryazan Infantry Courses.