Решение об избрании Виктора Твердохлебова было принято на Отчетно-выборной конференции Астраханской городской общественной организации всероссийской общественной организации ветеранов (пенсионеров) войны, труда, вооруженных сил и правоохранительных органов, которая прошла в стенах городской администрации. Кандидатуру Виктора Твердохлебова поддержали ветераны, глава города Астрахани Алена Губанова, депутаты. Преемника Юрия Золотова выбрали единогласно. Также единогласно было одобрено предложение о его введении в состав городской общественной палаты. Ходатайство об этом направлено на имя главы горадминистрации Олега Полумордвинова.
Виктор Иванович Твердохлебов родился в 1950 году. По собственному признанию, трудовую деятельность начал с ученика токаря. Работал механиком на заводе ЖБК-2. В 1976 году Обкомом партии был направлен на учебу в Саратов, где закончил Высшую Партийную школу и заочно Саратовский экономический институт. После окончания учебы занимался партийной работой. С 1989 года приглашен в администрацию города Астрахани в качестве заместителя руководителя финансового органа, где проработал более 20 лет. Женат. У Виктора Ивановича четверо детей и столько же внуков.