Работал мастером, прорабом, главным инженером строительно-монтажного участка производственного объединения «Волгоградтрансгаз», заместителем управляющего треста «Волгоградспецстройтрансгаз», заместителем генерального директора ЗАО СМТ «Волгоградстройгаз», директором строительной компании. С 2011 года до сегодняшнего назначения возглавлял департамент городского хозяйства администрации Волгограда.
В пресс-службе мэрии отмечают, что Твердохлебов имеет государственные и иные награды, в том числе, звание «Почетный нефтяник РФ», отмечен грамотой Президиума Верховного Совета СССР.