Виктор Александрович Хрестин родился 26 февраля 1958 года в деревне Каменка Ромодановского района Мордовской АССР.
В 1965 году семья переехала на постоянное место жительства в Новокубанский район Краснодарского края. Здесь Виктор Александрович окончил 9 классов и поступил в Лабинский сельскохозяйственный техникум.
В 1978 году, окончив его с отличием, поступил в Кубанский сельскохозяйственный институт, где в 1983 году получил специальность инженера-механика.
В 1984 году Виктор Александрович Хрестин переезжает на постоянное место жительства в город-курорт Геленджик, здесь работает в различных организациях и предприятиях на руководящих должностях.
В 1999 году Хрестин Виктор Александрович был назначен главой администрации Дивноморского внутригородского территориального округа. За 2,5 года работы была проделана большая работа по благоустройству с.Дивноморское, с.Прасковеевка, п.Светлый, х.Джанхот и других населенных пунктов округа.
Огромная работоспособность, мобильность, требовательность, целеустремленность, умение работать с людьми дали основания для дальнейшего профессионального роста.
В 2002 году Хрестин Виктор Александрович был назначен на должность первого заместителя главы города-курорта Геленджик. В 2004 году награжден ведомственной наградой Госстроя России - знаком «Почетный работник жилищно-коммунального хозяйства России».
С 2005 года по март 2008 года В.А. Хрестин работает в должности главы администрации муниципального образования город-курорт Геленджик. В 2006 году ему присвоено почетное звание «Заслуженный работник курортов и туризма Кубани».
2 марта 2008 года избран главой муниципального образования город-курорт Геленджик. Под его руководством Геленджик по итогам 2008 года стал победителем конкурса «Самый благоустроенный город России» с населением до ста тысяч человек. Благодаря четкой линии руководства, Геленджик и его сельские округа являются современным, динамично развивающимся, благоустроенным курортом с развитой инфраструктурой, успешно работающим жилищно-коммунальным комплексом, курортом с интересными инвестиционными программами, мощным потенциалом туристской санаторно-курортной отрасли.
В практике Виктора Александровича – личное общение с жителями курорта. Оно проходит в формате регулярных приемов граждан как в самом городе, так и в сельских округах, встреч с населением, публичных отчетов о проделанной работе и выполненных поручениях жителей муниципального образования.
По инициативе главы муниципального образования город-курорт Геленджик В.А. Хрестина в 2010 году начата работа выездной общественной приемной.
В 2010 году Виктор Александрович победил в VIII краевом конкурсе «Колокола времени: Профессионализм. Честь. Достоинство» в номинации «Благоустройство и развитие города-курорта», проходившем в Хрустальном зале Краснодарской краевой филармонии им. Г.Пономаренко.
В 2010 году В.А.Хрестин награжден Почетной грамотой администрации Краснодарского края за достижение наилучших показателей комплексного социально-экономического развития в группе «городские округа» за 2009 год. В 2011 году Виктор Александрович стал лауреатом в номинации «Авторитетные политики и общественные деятели» по итогам общекраевого читательского референдума газеты «Вольная Кубань» «Человек года – 2011».
В 2012 году за большой личный вклад в развитие санаторно-курортной отрасли Краснодарского края В.А.Хрестин награжден медалью «За выдающийся вклад в развитие Кубани» III степени.
8 сентября 2013 года Виктор Александрович вновь избран главой муниципального образования город-курорт Геленджик.
В 2014 году за большой личный вклад в развитие санаторно-курортной отрасли Краснодарского края В.А. Хрестин награжден медалью «За выдающийся вклад
в развитие Кубани» I степени.
В 2017 году Правительством Российской Федерации по итогам Всероссийского конкурса «Лучшая муниципальная практика» в номинации «Градостроительная политика, обеспечение благоприятной среды жизнидеятельности населения и развитие жилищно-коммунального хозяйства» Геленджик был удостоен диплома II-й степени.
Виктор Александрович является Секретарем Геленджикского местного отделения Краснодарского регионального отделения Всероссийской политической партии «Единая Россия».
