Osatu esaldi hau: Teryokhin 1896ko martxoaren 17an jaio zen Ryazan gobernaturako Polyany herrian nekazari familia batean. Zazpigarren mailatik graduatu zen, eta artzain eta almidoi lantegi batean lan egin zuen haurtzaroan eta nerabezaroan. Neguan landa eskola batean ikasi zuen, eta 1910ean graduatu zen. 1915eko abuztutik aurrera Errusiako Armada Inperialean Ryadovoy eta Unteroffizier gisa zerbitzatu zuen. 1917ko martxoan, Baltikoan, borrokara bidali zuten Teryokhin, eta Senior Unteroffizier mailara iritsi zen Errusiako Inperioko Armada Errusiar Iraultzaren ondorioz desegin aurretik. 1918ko abuztuan Armada Gorrian sartu zen eta Errusiako Gerra Zibilean borrokatu zen. Teryokhin Errusiako Alderdi Komunistako (boltxebikea) kide egin zen 1919an. Hurrenez hurren plazako irakasle izan zen Vsevolobuch departamendu batean, Kaluga-ko Txekako batailoi baten armadorea eta plazako komandantea, Mamontov Sarekadarren aurka borrokan, Ukrainiako Erreboluzioko Errebeldia Armadaren aurka eta
Tamboveko matxinada. 1920an, Ryazaneko Infanteriako Ikastaroetan graduatu zen.