В составе национальной команды Тетюхин стал олимпийским чемпионом, после того как россияне обыграли в финале сборную Бразилии со счетом 3-2. Команда Владимира Алекно прибавила золото Олимпиады-2012 к бронзе Игр-2008. Для Тетюхина это была уже пятая Олимпиада в карьере.
«После этой Олимпиады я завершаю карьеру в сборной», — сказал 36-летний волейболист агентству «Р-Спорт».