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