Коллегия адвокатов Ханты-Мансийского автономного округа (далее Коллегия адвокатов ХМАО) была создана учредительной конференцией адвокатов округа по инициативе администрации Ханты-Мансийского автономного округ – Югры. До 1994 года адвокаты, осуществляющие свою деятельность на территории автономного округа, входили в состав Тюменской областной коллегии адвокатов. 

28 января 1994 г. было проведено общее собрание адвокатов Ханты-Мансийского автономного округа, на котором присутствовало 74 из 95 адвокатов, из 4-х городов (Нижневартовск, Сургут, Нефтеюганск и Ханты-Мансийск), осуществляющих на тот момент адвокатскую деятельность на территории округа.

Повестка общего собрания включала 5 вопросов: об организации Коллегии адвокатов ХМАО; принятие Устава Коллегии адвокатов ХМАО; выборы руководящих органов Коллегии адвокатов ХМАО; выборы ревизионной комиссии адвокатов; о создании юридических консультациях.

В результате решением общего собрания адвокатов Ханты-Мансийского автономного округа была образована Коллегия адвокатов ХМАО как самостоятельное добровольное объединение адвокатов, проживающих на территории округа.

Общим собранием были избраны руководящие органы Коллегии адвокатов ХМАО. В президиум вошли: А.И. Трофимов, В.И. Фатеев, В.Г. Попов, Н.У. Куваев, В.Ф. Анисимов.

Председателем Президиума избран Н.У. Куваев, заместителем председателя Президиума – В.Ф. Анисимов.

В состав ревизионной комиссии были избраны – В.М. Метелев, О.В. Руппель, В.А. Минеев.

Общим собранием утвержден Устав Коллегии адвокатов ХМАО, в соответствии с которым Коллегия являлась независимой общественной самоуправляемой некоммерческой организацией профессиональных юристов, призванной оказывать юридическую помощь гражданам и организациям через создаваемые ею юридические консультации в городах и районных центрах автономного округа путем организации защиты по уголовным делам, представительства по гражданским, уголовным делам и делам, возникающим из административных правоотношений, оказания иной юридической помощи гражданам и организациям Ханты-Мансийского автономного округа.

Высшим органом Коллегии адвокатов ХМАО являлось общее собрание её членов, созываемое не реже одного раза в год. Собрание адвокатов округа избирало Президиум коллегии, Ревизионную комиссию, определяло на основании действующего законодательства порядок сотрудничества с отделом юстиции Администрации автономного округа по вопросам источников финансирования, контроля за расходованием средств, выделяемых из окружного бюджета, укрепления материально-технической оснащенности Коллегии, социальной и правовой защищенности адвокатов автономного округа.

Учредительным собранием адвокатов также было принято решение о юридических консультациях, расположенных на территории автономного округа. Они вместе со всем имуществом и денежной наличностью на текущих счетах передавались на баланс вновь образованной Коллегии адвокатов ХМАО с правом открытия новых текущих счетов по месту дислокации соответствующих консультаций, а также изготовления печатей и штампов.

С 2002 года, в связи с созданием Адвокатской палаты ХМАО, Коллегия адвокатов ХМАО стала осуществлять свою деятельность как адвокатское образование.