Дараах үгийг дуусгах: Терёхин 1896 оны гуравдугаар сарын 17-нд Рязань мужийн Поляны тосгонд хөдөөгийн гэр бүлд төрсөн. Тэрээр долоон ангийг төгссөн бөгөөд хүүхэд насан болон өсвөр насныхаа хугацаанд малчин, крахмал үйлдвэрт ажиллажээ. Өвлийн улиралд хөдөөгийн сургуульд суралцаж, 1910 онд төгссөн. 1915 оны наймдугаар сараас тэрээр Оросын эзэнт гүрний армид Рядовой болон Унтер-офицер цолтой ажиллажээ. Тэрёхин 1917 оны 3-р сард Балтын тэнгист байлдаанд оролцож, Оросын хувьсгалын дараа Оросын эзэнт гүрний арми тархаж, Анхдугаар офицер цол хүртсэн юм. Тэрээр 1918 оны наймдугаар сард Улаан армид элсэж, Оросын иргэний дайнд оролцсон. Тэрёхин нь 1919 онд Оросын Коммунист намын (большевик) гишүүн болжээ. Тэрээр дараалан "Всевобочь" бүлэгт багшийн багшаар, Калугийн ЧЕК-ийн батальоны зэвсэгчин, Мамонтовын довтолгоо, Украины хувьсгалт босогчдын арми,
Тамбовын бослого. 1920 онд Рязань хотын цэргийн сургуулийг төгссөн.