Окружная общественная организация «Федерация волейбола Ханты-Мансийского автономного округа» была образована 18 апреля 2002 года.
Первый Президент федерации волейбола Ханты-Мансийского автономного округа – Юрченко Василий Михайлович.
В 2017 году на посту Президентом федерации Общим собранием федерации избран Великий Сергей Станиславович.
Окружная общественная организация «Федерация волейбола Ханты-Мансийского автономного округа» координирует свою работу с местными (городскими и районными) федерациями территорий автономного округа. С территориями, где не образованы местные федерации, окружная федерация взаимодействует через специалистов учреждений, ответственных за развитие вида спорта в муниципалитете.
Окружная федерация волейбола активно участвует в организации и проведении спортивно-массовых и детско-юношеских соревнований по волейболу на территории Ханты – Мансийского автономного округа – Югры.