Тетюхин участвовал в шести Олимпийских играх. В Лондоне в 2012 году он вместе с командой выиграл золотые медали Олимпиады. В копилке волейболистка также три награды — серебро Сиднея-2000, бронза Афин-2004 и Пекина-2008.
В составе сборной России Тетюхин дважды становился золотым медалистом Кубка мира (1999, 2011). На счету легендарного волейболиста серебро чемпионата мира — 2002, три серебра (1999, 2005, 2007) и две бронзы (2001, 2003) европейских первенств.
С 2011 года Тетюхин выступает за «Белогорье». В клубной карьере спортсмен по десять раз выигрывал чемпионат России и национальный Кубок.[rsp_quote_block]— Думаю, что этот сезон станет для него последним. Сергей сполна отдал силы стране, клубу и волейболу, ему рукоплескала вся страна на протяжении многих лет. Отмечу его человеческие качества, но мы так решили. Какие-то специальные мероприятия относительно его проводов пока не планировали, — рассказал ТАСС директор клуба «Белогорье» Геннадий Шипулин.[/rsp_quote_block]
