За вміле керівництво військами 11-го механізованого корпусу (1-ша армійська група) під час боїв на річці Халхин-Гол комдиву Терьохіну присвоєно було звання Героя Радянського Союзу.