В указе президента РФ отмечается, что это звание было присвоено за проявленное мужество и героизм в борьбе с немецко-фашистскими захватчиками в годы Великой Отечественной войны 1941–1945 годов.
За время службы Терехин совершил около 250 боевых вылетов и в воздушных боях сбил более десяти вражеских самолетов. Он был представлен к званию Героя Советского Союза, но так и не получил его. В июле 1941 года в районе Могилева, израсходовав все боеприпасы в бою, Терехин тараном сбил бомбардировщик He-111, а затем своей поврежденной машиной вторым тараном уничтожил еще один бомбардировщик.
Первоначально Терехина похоронили в деревне Добывалово Валдайского района Новгородской области, однако в 1955 году его перезахоронили в городе Валдай.
Ранее Владимир Путин вручил государственные награды официальному представителю МИД РФ Марии Захаровой, кинорежиссеру Никите Михалкову, музыканту Юрию Антонову и телеведущей Тине Канделаки. Михалков получил орден Святого апостола Андрея Первозванного. Звания Героя труда РФ были присвоены гендиректору "КАМАЗа" Сергею Когогину, президенту "Транснефти" Николаю Токареву, президенту РАН Геннадию Красникову и музыканту Владимиру Спивакову.