Сергій Тетюхін народився 25 червня 1974 року в Житомирської області. Здобув освіту в трьох вишах: Одеському національному університеті імені Іллі Мечникова («Правознавство»), Одеському державному економічному університеті («Банківська справа») та Одеському державному політехнічному університеті («Комп’ютерні системи управління»). Обіймав різні посади у банківській та комерційній сферах.
Із 2017 року працював в Одеській міській раді – спершу на посаді директора департаменту економічного розвитку, потім очолював департамент транспорту, звʼязку та організації дорожнього руху. Після цього став заступником міського голови, а згодом – першим заступником мера.
«Ми познайомилися у вересні 2017 року і за цей час я жодного разу не чув від Сергія Миколайовича, що існує щось неможливе. На все просто потрібен час і ресурси, і правильні люди поруч. З ним іноді було дуже важко працювати, не всі витримували його темп, але точно було весело і продуктивно», – написав Віталій Савич, який знав загиблого.
«Ти був справжній. Виділявся з оточення. Справжністю», – додав депутат міської ради Андрій Вагапов.
Наприкінці осені 2023 року Сергій Тетюхін звільнився з міськради та вступив до лав Збройних Сил України.
