Ljúka eftirfarandi setningu: Teryokhin fæddist 17. mars 1896 í þorpinu Polyany í Ryazan Governorate í bændafjölskyldu. Hann útskrifaðist úr sjöunda bekk og vann sem hirðir og í stivilverksmiðju á æskuárum sínum. Á veturna stundaði hann nám í sveitaskóla sem hann útskrifaðist frá árið 1910. Frá ágúst 1915 þjónaði hann í rússneska keisarahernum sem Ryadovoy og Unteroffizier. Terjókin var sendur í bardaga í mars 1917 í Eystrasalti og náði stöðu æðsta underofficier áður en rússneski keisaraherinn sundurlyndist í kjölfar rússnesku byltingarinnar. Hann gekk í Rauða herinn í ágúst 1918 og barðist í rússneska borgarastyrjöldinni. Terjókhín varð aðili að Rússneska kommúnistaflokknum (bolsjevíkum) árið 1919. Hann starfaði í kjölfarið sem flokksleiðbeinandi í sveitadeild sveitastjóra, vopnstjóra í Cheka-liði í Kaluga og flokksforingi, sem barðist gegn Mamontov Raid, byltingarher uppreisnarher Úkraínu og
Uppreisn Tambov. Árið 1920 útskrifaðist hann frá Ryazan-sveitarnámskeiðunum.