Родился 3 апреля 1972 года в селе Глушинка Косихинского района Алтайского края.
В 1999 году окончил экономический факультет Алтайской академии экономики и права, там же в 2000-м — кафедру государственного и муниципального управления.
В 2003 году окончил очную аспирантуру кафедры государственной службы и кадровой политики Российской академии государственной службы при Президенте Российской Федерации.
В 2019 году прошёл обучение во втором потоке подготовки президентского кадрового резерва на базе Высшей школы государственного управления РАНХиГС.
После окончания школы и до призыва в армию успел поработать в средней школе № 106 города Барнаула, в Ленинском районном суде Барнаула, на Алтайском моторном заводе.
В 1992 году работал плотником-бетонщиком 2-го разряда на СУ Барнаульских ТЭЦ.
В 1994 году был переведён в ПФХК «Алтайэнергострой».
В 1997 году назначен на должность начальника участка № 2 «Торговый дом „Алтайэнергострой“».
В 1997—2002 годы работал директором ООО «Торговый дом „Алтайэнергострой“».
В 2002—2003 годах входил в число совладельцев компаний ООО «ТД „Алтайэнергострой“», ООО «Рантье» и ООО «Энергоподряд».
В 2002—2003 годы Хорохордин — специалист сводно-аналитического отдела территориального управления Министерства имущественных отношений России по Московской области.
С 2004-го по 2006-й — главный специалист отдела координации работы в ЦФО Управления Федеральной государственной службы занятости населения по Московской области.
В период с 2002-го по 2006-й работал советником по информационно-аналитическому обеспечению Аппарата полномочного представителя Президента Российской Федерации в Центральном федеральном округе.
С февраля 2006 года — советник, главный советник, заместитель начальника департамента, референт Управления Президента РФ по внутренней политике Администрации Президента России.
С декабря 2011 года — помощник, заместитель руководителя Секретариата заместителя председателя правительства РФ Владислава Суркова, позже Аркадия Дворковича, а затем Максима Акимова.
С 2012 года работал в совете федерального сетевого оператора в сфере навигационной деятельности НП «ГЛОНАСС», является председателем совета.
20 марта 2019 года Хорохордин был назначен временно исполняющим обязанности главы Республики Алтай, Председателя Правительства Республики Алтай до выборов в единый день голосования 8 сентября 2019 года.
4 июня 2024 года объявил о своём уходе с поста главы Республики Алтай в связи с переходом на новое место работы.