Трудовая деятельность Валерия Михайловича в городе Стрежевом началась с 1979 года. Почти 10 лет Валерий Михайлович нарабатывал опыт практической работы на предприятиях нефтяной промышленности. Руководил работой планово-экономического отдела управления технологического транспорта стрежевского управления буровых работ, позднее – работой отдела научной организации труда и управления производством. В 1990-м, возглавив плановый отдел, перешел работать в управление технологического транспорта №2. За годы работы Валерий Михайлович снискал авторитет у коллег как высококвалифицированный специалист, честный, принципиальный, отдающий всего себя работе человек.
В 1991-м году Валерия Михайловича Харахорина назначили руководителем государственной налоговой инспекции по Стрежевому, которую он успешно возглавлял на протяжении 14 лет. Умение Валерия Михайловича правильно организовывать работу, его способность находить пути и методы борьбы с фактами неуплаты налогов позволили Инспекции ежегодно выполнять прогнозные назначения, а также постоянно увеличивать поступления в бюджеты всех уровней.
В 2002 году Валерию Михайловичу присвоено почетное звание «Заслуженный экономист Российской Федерации». В 2004 году – звание «Почетный гражданин города Стрежевого».
С октября 2005 по март 2009 годы Валерий Михайлович - депутат Думы городского округа Стрежевой, председатель Думы Стрежевого.
С 2009 по 2021 год Валерий Михайлович Харахорин являлся Мэром города Стрежевого.