Виктор Александрович Хрестин родился 26 февраля 1958 года в деревне Каменка Ромодановского района Мордовской АССР.
В 1965 году семья переехала на постоянное место жительства в Новокубанский район Краснодарского края. Здесь Виктор Александрович окончил 9 классов и поступил в Лабинский сельскохозяйственный техникум.

В 1978 году окончив его с отличием, поступил в Кубанский сельскохозяйственный институт, где в 1983 году получил специальность инженера-механика.
В 1984 году Виктор Александрович Хрестин переезжает на постоянное место жительства в город-курорт Геленджик, где работает в различных организациях и предприятиях на руководящих должностях.
В 1999 году Хрестин Виктор Александрович был назначен главой администрации Дивноморского внутригородского территориального округа. За 2,5 года работы была проделана большая работа по благоустройству  с.Дивноморское, с.Прасковеевка, п.Светлый, х.Джанхот и других населенных пунктов округа.
Огромная работоспособность, мобильность, требовательность, целеустремленность, умение работать с людьми дали основания для дальнейшего профессионального роста.

В 2002 году Хрестин Виктор Александрович был назначен на должность первого заместителя главы города-курорта Геленджик.
В 2004 году награжден ведомственной наградой Госстроя России - знаком «Почетный работник жилищно-коммунального хозяйства России». С 2005 года по март 2008 года В.А. Хрестин работает в должности  главы администрации муниципального образования город-курорт Геленджик. В 2006 году ему присвоено почетное звание «Заслуженный работник курортов и туризма Кубани».
2 марта 2008 года избран главой муниципального образования город-курорт Геленджик. Под его руководством Геленджик по итогам 2008 года стал победителем конкурса «Самый благоустроенный город России» с населением до ста тысяч человек. Благодаря четкой линии руководства, Геленджик и его сельские округа являются современным, динамично развивающимся, благоустроенным городом-курортом с развитой инфраструктурой, успешно работающим жилищно-коммунальным комплексом, интересными инвестиционными программами, мощным потенциалом туристической  и санаторно-курортной отрасли.
В практике Виктора Александровича – личное общение с жителями курорта. Оно проходит в формате регулярных приемов граждан как в самом городе, так и в сельских округах, встреч с населением, публичных отчетов главы о проделанной работе и выполненных поручениях жителей муниципального образования.
По инициативе главы муниципального образования город-курорт Геленджик В.А. Хрестина в 2010 году начата работа выездной общественной приемной.
            Виктор Александрович является секретарем геленджикского  местного отделения Всероссийской политической партии «Единая Россия».
Имеет двух дочерей.