Tusi se faaauauina o lenei palakalafa - Na fanau Teryokhin i le aso 17 o Mati 1896 i le nuu o Polyany i Ryazan Governorate i se aiga faifaatoaga. Na faauu o ia mai le vasega lona fitu, ma sa galue o se leoleo mamoe ma i se fale gaosi meaʻai i le taimi o lona laʻitiiti ma lona talavou. I le taumalulu sa ia aʻoaʻoina ai i se aʻoga i nuu i tua, lea na faauu ai o ia i le 1910. Mai ia Aokuso 1915 sa tautua ai o ia i le Ami a Rusia o se Ryadovoy ma se Unteroffizier. Na auina atu Teryokhin i le taua ia Mati 1917 i le Baltic, ma na ausia le tulaga o le Senior Unteroffizier a o leʻi faʻaumatia le Imperial Russian Army ina ua maeʻa le Russian Revolution. Na auai o ia i le Red Army iā Aokuso 1918 ma tau ai i le Taua Faalemalo a Rusia. Na avea Teryokhin ma sui o le Rusia Communist Party (Bolshevik) i le 1919. Na faasolosolo ona avea o ia ma faiaoga i le vaega o le volost vsevobuch, o le auupega o le Cheka i Kaluga, ma le taʻitaʻi o le au, na tau faasaga i le Mamontov Raid, le Revolutionary Insurrectionary Army o Ukraine ma le Tambov Rebellion
. I le 1920, na faauu ai o ia mai le Ryazan Infantry Courses.