В 1803 году Горихвостов был произведён в поручики и переведён в 1-й егерский полк, в рядах которого совершил кампании 1805 года в Австрии и 1806—1807 годов в Восточной Пруссии.