Воспитанник школы "Спартак" (Москва), начинал защитником.

Выступал за клубы:

"Торпедо" Ярославль: 1980-1981, 1982-1983
"Спартак" Москва: 1981-1982,
СКА МВО Калинин: 1983-1985,
"Буран" Воронеж: 1985-86,
ШВСМ Ярославль, "Вятич" Рязань: 1991-1992,
"Марс" Тверь: 1992-1994,
"Дизелист" Пенза: 1994-1997,
"Титан" Клин: 1997-1999,
"Витязь" Чехов/Подольск: 1998-1999, 1999-2006,
"Левски-Спартак" София, Болгария: 1998-2000,
"Экспростроймаш" Москва: 2000-2001.

Участник чемпионаты Европы 1979 года среди юниоров.

Мастер спорта

По итогам женского ЧМ 2013 в Канаде ( национальная сборная России завоевала бронзовые медали) тренер вратарей Сергей Борисович Костюхин удостоился благодарности министра спорта РФ.

тренер вратарей ХК «Торнадо»
Тренер женской сборной России, женской сборной России до 20 лет по хоккею
работал помощником тренера в ХК "Витязь", работал тренером вратарей в системе ХК "Витязь"

Бронзовый призер чемпионата мира среди молодежи (ФРГ, 27 декабря 1980 года - 2 января 1981 года)

Женат, два сына