Советский лётчик-истребитель, участник Великой Отечественной войны.
Родился 5 мая 1916, в селе Чардым, Новгородской области. Окончил Саратовский автодорожный техникум, затем Энгельскую военную школу пилотов.
Служил в Бобруйской истребительной авиабригаде, а затем, перед войной, в 43-й авиационной дивизии генерала Захарова.
На фронтах Великой Отечественной войны – с 1941 года. В августе 1941 года Николай Васильевич был назначен командиром 10-го истребительного авиационного полка, который сражался в составе ВВС Калининского, Волховского и Северо-Западного фронтов. На 30 мая 1942 года имел 15 лично сбитых самолётов противника. Н.В. Терёхин – один из двух советских лётчиков (наряду с А.С. Хлобыстовым), трижды совершивших воздушный таран.
Погиб в воздушном бою 30 декабря 1942 года в районе озеро Вершинское – ст. Пола (Новгородская область). К моменту гибели на счету майора Н.В. Терёхина числилось около 250 выполненных боевых вылетов и 17 сбитых самолётов противника.
Был похоронен в деревне Добывалово Валдайского района Новгородской области; после войны его прах перезахоронен в городе Валдай в Сквере Героев.
Именем Н.В. Терёхина названа улица в Могилёве.