Imla s-sentenza li ġejja: Terjokhin twieled fis-17 ta' Marzu 1896 fil-villaġġ ta' Polyany fil-Governat ta' Ryazan f'familja bdiewa. Huwa ggradwa mis-seba' klassi, u ħadem bħala ragħaj u f'impjant tal-lamtu matul it-tfulija u l-adolexxenza tiegħu. Matul ix-xitwa studja fi skola rurali, li minnha ggradwa fl-1910. Minn Awwissu 1915 qeda fl-Armata Imperjali Russa bħala Ryadovoy u Unteroffizier. Teryokhin intbagħat fil-ġlieda f'Marzu 1917 fil-Baltiku, u laħaq il-grad ta' Unteroffizier Senior qabel ma l-Armata Imperjali Russa tkisser wara r-Rivoluzzjoni Russa. Huwa ngħaqad mal-Armata l-Ħamra f'Awwissu 1918 u ħabbat fil-Gwerra Ċivili Russa. Terjokhin sar membru tal- Partit Komunista Russu (Bolsjewiku) fl-1919. Huwa serva b'mod suċċessiv bħala għalliem tal-pluton f'dipartiment volost vsevobuch, l-armarjan ta' battaljun ta 'Cheka f'Kaluga, u kmandant tal-pluton, jiġġieldu kontra l-Raid ta' Mamontov, l-Armata Insurrezzjonarja Rivoluzzjonarja tal-Ukraina u l-
Rebellion ta' Tambov. Fl-1920, huwa ggradwa mill-Kurses tal-Infanterija ta' Ryazan.