В Пограничных войсках ОГПУ СССР с 1929 года. Окончил школу младшего начсостава и 1-ю Кавалерийскую школу ОГПУ в городе Новый Петергоф Ленинградской области в 1932 году. Служил помощником начальника и начальником пограничной заставы в Средней Азии. В 1936 году переведён на Дальний Восток. Участник боёв у озера Хасан 29 июля — 11 августа 1938 года. При атаке японскими войсками сопки Заозёрной старший лейтенант Терешкин грамотно организовал оборону и отбил несколько атак. Получил несколько ранений, но остался в строю и продолжал командовать бойцами.