Первую паузу в выступлениях за сборную Тетюхин взял в 2005 году, когда попробовал свои силы в пляжном волейболе. Через два месяца после начала занятий бич-волеем, Тетюхин и его коллега по «Локомотиву-Белогорью» Игорь Колодинский заняли 2-е место на третьем этапе чемпионата России в Белгороде, проиграв лишь сильнейшей на тот момент российской паре Роман Аркаев / Дмитрий Барсук. Но вскоре, на последнем этапе подготовки к чемпионату Европы-2005, Сергей вновь оказался в стане сборной России.