
В 1992 году был принят в команду «Белогорье», а в 1998-м окончил Белгородский государственный университет по специальности «Физическая культура и спорт».
В составе сборной России в 2000 году становится серебряным призёром олимпийских игр в Сиднее, в 2004 и 2008 годах – бронзовым призёром олимпийских игр в Афинах и Пекине, в 2012 году - олимпийским чемпионом в Лондоне.
17 января 2014 года в Белгороде участвовал в эстафете огня XXII зимних Олимпийских игр. Тетюхин принёс факел на Соборную площадь и вместе другими участниками зажёг городскую чашу олимпийского огня.
В 2021 году возглавил волейбольный клуб «Белогорье».