Команда создана в 1947 году.
С 1947 по 1957 гг. – ОДО (Окружной дом офицеров), с 1957 по 1958 гг. – ОСК (Окружной спортивный клуб), с 1958 по 1959 гг. – СКВО (Спортивный клуб военного округа), с 1959 по 1998 гг. – СКА (Спортивный клуб армии), с 1998 г. – «СКА-Нефтяник».
Наивысшие достижения:
Обладатель Кубка СССР/России 1988, 2002 и 2004 гг.
Финалист Кубка 1954 и 2003 гг.
Серебряный призер чемпионатов СССР 1964, 1970, 1982, 1986 и 1989 гг.
Бронзовый призер чемпионатов СССР/России: 1955, 1965, 1968, 1969, 1972, 1979, 1981, 1984, 1985, 1988 и 2005 г.г.
Победитель международного турнира на приз СК «Олимпийский» 1986 г.
Обладатель Кубка Федерации хоккея с мячом СССР 1989 г.
Финалист международного турнира «Чемпионский кубок» 2005 г.
Чемпионаты страны
В элитном дивизионе (высшая лига, суперлига) национальных чемпионатов выступает с 1954 года (без перерывов).
В 59-и чемпионатах страны (без учета неявок, с учетом аннулированных матчей): 1459 матчей; +753 =200 -506, мячи - 5741:4558 (+1183)
Худшее место: 13-е (1991 и 1995 гг.).
Самые крупные победы: 20:3 («СКА-Забайкалец», Чита - 29.01.2006), 15:3 («Североникель», Мончегорск - 27.01.1970), 16:4 («Водник», Архангельск - 18.02.1980, «Лесохимик», Усть-Илимск - 2.12.2006), 13:1 («Юность», Омск - 6.01.1984), 14:2 («Шахтер», Ленинск - Кузнецкий - 24.01.1996).
Самое крупное поражение: 4:16 («Динамо», Москва - 19.03.2008).
Лучший бомбардир команды в чемпионатах страны - Валерий Чухлов (381 мяч).
Рекордсмен клуба за сезон - Иван Максимов (2005/2006 гг. - 71 мяч).
Наибольшее число встреч за клуб в чемпионатах страны провел Александр Волков (669)
Кубок страны
В розыгрышах Кубка выступает с 1952 года (без перерывов)
В 32-х розыгрышах Кубка: 265 матчей; +140 =28 -97, мячи - 1318:1082 (+236)
Самая крупная победа: 16:2 («Волга», Ульяновск - 27.09.1982).
Самое крупное поражение: - 3:13 («Енисей», Красноярск - 7.10.2010)
Лучший бомбардир команды в розыгрышах Кубка: Валерий Чухлов (112 мячей).
Рекордсмен за один розыгрыш: Евгений Маврин (2007 г. - 26 мячей)
Международные матчи
В 121 международной игре (с 1968 г.): +77 =12 -32, мячи – 591:361 (+230).
Самая крупная победа: 13:0 («Гамлебю», Швеция – 1980, товарищеский матч).
Самое крупное поражение: 1:8 («Мутала», Швеция – 1997, товарищеский матч)
(Данные приведены по состоянию на 1 апреля 2012 года)
