Югорская команда — одна из самых молодых в Суперлиге, традиционно комплектующаяся из воспитанников местной спортшколы. Среди них победители юниорских и молодёжных чемпионатов мира и Европы Алексей Романко, Александр Янутов, Александр Шестак, Евгений Сивожелез и нынешний капитан югорской команды Андрей Максимов. По выступлениям за национальную сборную России известны игроки «Самотлора» Андрей Воронков, Станислав Динейкин, Александр Корнеев.
В чемпионатах России команда занимала следующие места: 1992 — 6-е, 1993 — 4-е, 1994 — 3-е, 1995 — 6-е, 1996 — 3-е, 1997 — 7-е, 1998 — 1-е (Суперлига «Б»), 1999 — 5-е, 2000 — 8-е, 2001 — 7-е, 2002 — 8-е, 2003 — 8-е, 2004 — 14-е, 2005 — 3-е (Высшая лига «А»), 2006 — 4-е (Высшая лига «А»), 2007 — 2-е (Высшая лига «А»), 2008 — 10-е, 2009 — 10-е.Волейбольная команда «Самотлор» была создана в августе 1987 года. Первым успехом команды стала победа в Кубке Сибири и Дальнего Востока в 1990 году. В сезоне-1991/92 нижневартовцы становятся победителями первой лиги чемпионата СНГ, параллельно вместе с шестью клубами высшей лиги выступают в первом чемпионате России, где занимают предпоследнее место. В начале 1990-х годов «Самотлор», руководимый Валентином Ермоленко — один из сильнейших клубов России, первый в истории обладатель Кубка России, двукратный призёр чемпионатов России и Кубка CEV.