Родился 20 сентября 1963 года в селе Шумейка Энгельсского района Саратовской области. В 1980 году с золотой медалью окончил Шумейковскую среднюю школу. В школе был председателем Совета пионерской дружины, секретарем комитета комсомола. Был неоднократным победителем районных областных олимпиад по математике, литературе, биологии и краеведению.
В 1980 году поступил на физический факультет Саратовского государственного университета им. Н.Г. Чернышевского по специальности теплофизика электронных приборов, который успешно окончил в 1985 году. За время учебы в университете окончил школу журналистики, курсы по психологии и педагогике, активно занимался спортом. После окончания СГУ по распределению был направлен в сельскую школу учителем физики и математики.
С 1987 года по 1989 год работал инструктором в Энгельсском райкоме комсомола, затем заместителем заведующего отделом комсомольских организаций Энгельсского райкома ВЛКСМ. Окончил Высшую зональную комсомольскую школу. В 1987 году при райкоме ВЛКСМ создал детскую школу по восточным единоборствам. Возглавлял спортивный клуб "Ника", в котором в настоящее время занимаются более ста детей различных возрастов. В своем составе клуб "Ника" имеет чемпионку мира и Европы по каратэ среди полицейских, подполковника налоговой полиции России Светлану Приказчикову, чемпионов и призеров европейских чемпионатов по каратэ в различных возрастных группах. С 1989 по 1994 год являлся директором Молодежного центра.
На сегодняшний день Виктор Иванович Тюхтин является президентом Саратовской региональной общественной организации "Федерация рукопашного боя" в Саратовской области.
В 1996 году с нуля создал крупнейшее полиграфическое предприятие "Вита-Принт", которое впоследствии переросло в холдинг. На сегодняшний день "Вита-Принт" является лидером по производству элитной этикетки и упаковки в России, относится к числу наиболее стабильно и динамично развивающихся корпораций России.
С февраля 1999 года по настоящее время работает президентом Саратовской областной ассоциации "Торгово-промышленная группа "Вита"", в которую входят более 20 разнопрофильных предприятий.
В августе 1999 года на IX Генеральной ассамблее МАПРЯЛ награжден Золотой Пушкинской медалью Международной Ассоциации Преподавателей Русского языка и Литературы.
Награжден Почетными знаками Губернатора Саратовской области "За любовь к родной земле" и "За веру и добродетель". Также награжден нагрудным знаком внутренних войск МВД России "За отличие в службе" II степени, приказом МВД России награжден медалью "200 лет МВД России", медалью "В память 850-летия Москвы", комитетом воинов-интернационалистов СНГ награжден памятной медалью "15 лет вывода Советских войск из ДРА".
С 2001 года является членом Ассоциации Благотворителей "Православной энциклопедии". Неоднократно получал благодарности и грамоты от Патриарха Московского и всея Руси Алексия II и Епископа Саратовского и Вольского Лонгина за оказанную помощь в восстановлении храмов Валаамского, Суздальского и Саратовского. С декабря 2006 года является президентом православного фонда "Фонд имени архиепископа Пимена (Хмелевского)".
С декабря 2002 года по октябрь 2012 года избирался депутатом Саратовской областной Думы третьего и четвертого созывов.
Женат, есть сын и дочь.