Яков Антонович родился 18 октября 1900 года в селе Большая Грибановка Грибановского района Воронежской области, в рабочей семье. 

С 1941 по 1945 год Яков Антонович Тетюхин воевал на Ленинградском, Волховском, 3-м Прибалтийском, 2-м Белорусском фронтах, в составе 83-го отдельного дорожно-эксплуатационного батальона. В звании майора, он занимал должность заместителя командира по политической части.

83-й ОДЭБ  выполнял задачи обеспечения бесперебойного движения автотранспорта и боевой техники на прифронтовых дорогах. Его бойцы, следуя по пятам наступающих войск, ремонтировали и строили мосты, расчищали полотна дорог от препятствий, устроенных фашистами. Путь 83 батальона прошел через Новгород, Лугу, Тарту, Ригу.

Ранней весной 1945 года советские войска подошли к реке Одер  и подготовились к решающему удару на Берлин. 83-й ОДЭБ тоже подошел к Одеру.

16 апреля началась Берлинская операция. Войска 2-го Белорусского фронта, в их числе и 83 отдельный батальон форсировали Одер севернее Берлина, разгромили сильную Штеттинскую группировку гитлеровцев. Передовые соединения 2-го Белорусского фронта, в их числе и 2-я ударная армия, достигли реки Эльбы, встретились с союзниками.

День Победы Яков Антонович встретил в Польше в г. Штеттин. До октября 1946 года прадед продолжал служить в Германии, восстанавливая автомобильные дороги, некоторое время занимал должность коменданта. За время войны Яков Антонович был несколько раз ранен.

За смелость и мужество, проявленное в боях, Тетюхин Яков Антонович награжден: орденом «Красная Звезда» 1943 г., орденом «Отечественной войны II степени» 1944 г., медалью «За победу над Германией» 1945 г.