Народився 1 листопада 1957 року в Херсоні. Працював у міліції, де дослужився до майора. Також займався бізнесом.
У 1976 – 1980 роках він ставав чемпіоном СРСР з різних видів веслування.
У 1978 році став бронзовим призером чемпіонату світу з веслування.
У 1979 році отримав звання заслуженого майстра спорту СРСР.
У тому ж 1979 році став чемпіоном світу з веслування.
У 1980 році він став олімпійським чемпіоном з веслування.
У 1982 році знову став бронзовим призером чемпіонату світу з веслування.
У 2004 році під час президентських виборів та Помаранчевої революції він підтримав Віктора Ющенка. Хоча був комуністом і очолював один з осередків КПУ в Херсоні.
У 2006 році Сергій Пострехін балотувався у мери Херсона.
До 2021 року він очолював Херсонське відділення Національного олімпійського комітету України.
Вважається зниклим. Відповідна публікація з’явилась 19 листопада 2023 року в Telegram-каналі проєкту Катерини Осадчої з пошуку зниклих “Знайти своїх”.