Первым спортсменом Ханты-Мансийского автономного округа на главных стартах четырехлетия стал воспитанник сургутского волейбола, диагональный нижневартовского «Самотлора» Станислав Динейкин.
Собственно, на Олимпиаде в Атланте российские спортсмены впервые в новейшей истории выступали отдельной командой (до этого в составе сборных СССР и СНГ), под национальным триколором.
Волейбольную дружину возглавлял легендарный Вячеслав Платонов. 21 июля 1996 года, она провела стартовый олимпийский матч с командой Югославии.
На предварительном этапе российские волейболисты выиграли два матча и проиграли три. Заняв четвертое место в группе, в четвертьфинале получили в соперники Кубу, ставшей первой в параллельном секстете. Неожиданно для многих подопечные Платонова прошли грозных соперников – 3:0. Однако этот победа в Атланте оказалась последней. В полуфинале россияне уступили голландцам, ставшим в итоге чемпионами, а в матче за бронзовые медали – югославам.
Так начиналась история российского мужского волейбола и югорского спорта на летних Олимпийских играх. С первой попытки взять медаль не удалось. Первым спортсменом Ханты-Мансийского автономного округа, покорившим олимпийский пьедестал, спустя четыре года в Сиднее стал нижневартовский боксер Александр Малетин, замкнувший тройку призеров. Однако и Станислав Динейкин без награды не остался. В 2008 году принес Югре первую олимпийскую медаль в командных видах спорта. На Играх в Афинах сборная России заняла третье место.