Во время Отечественной войны 1812 года Горихвостов сражался с французами под Витебском и Смоленском, у деревни Бредихиной получил контузию в ногу пушечным ядром, однако остался встрою и принял участие в Бородинском сражении; затем в бою у деревни Чириковой был ранен пулей в левый бок и после оставления Москвы перешёл в Тарутинский лагерь и сражался при отражении атак французов на него. В начале отступления Наполеона Горихвостов находился в Малоярославце и бился на улицах этого города; затем он состоял в партизанском отряде, действовавшем на флангах корпуса вице-короля Неаполитанского. За отличие во всех этих делах он 26 марта 1813 года был награждён орденом Св. Георгия 4-й степени (№ 2565 по кавалерскому списку Григоровича — Степанова).