Родился 21 августа 1968 года в селе Камбулат Туркменского района Ставропольского края.

В 1993 году окончил Ставропольский политехнический институт, получил квалификацию – инженер по организации перевозок и управлению на автомобильном транспорте. В 2001 году окончил Юридический институт МВД России в Москве.

Служебную деятельность в органах внутренних дел начал с должности старшего инспектора дорожно-патрульной службы специализированной роты ДПС ГАИ УВД Ставропольского края в 1993 году. В 1996 его назначили командиром взвода специализированной роты ГИБДД ГУВД Ставропольского края.

В 2009 году становится начальником регистрации автотранспортных средств межрайонного отдела технического осмотра и регистрационно-экзаменационной работы ГИБДД при УВД по Сахалинской области. В августе 2009 года возглавляет отделение ГИБДД Холмского городской округа Сахалинской области.

В марте 2010 году назначен на должность заместителя начальника отдела надзора управления ГИБДД МОБ УВД по Ульяновской области, в июне 2010 года становится заместителем начальника управления ГИБДД МОБ УВД по Ульяновской области – начальником отдела надзора. В августе 2011 году Полухин занимает должность заместителя начальника управления ГИБДД УМВД России по Ульяновской области – начальника отдела надзора.

С 4 марта и по настоящее время – начальник управления ГИБДД УМВД России по Ульяновской области.

Полковник полиции.

Награждён медалями МВД России «За доблесть в службе», «За отличие в службе» I, II, III степени.