10 декабря 1930 г. Президиум ВЦИК принял постановление «Об организации национальных объединений в районах расселения малых народностей Севера». В соответствии с ним был образован Остяко-Вогульский национальный округ с центром в селе Самарове.

В 5 км от Самарова началось строительство нового поселка для окружного центра. Он стал называться Остяко - Вогульск. Позднее, 23 октября 1940 г. постановлением Президиума Верховного Совета РСФСР окружному центру было дано новое название Ханты - Мансийск.

В новое административное образование вошли уже существующие районы Табольского округа и вновь созданные: Березовский, Кондинский, Самаровский, Сургутский и др.

Остяко - Вогульский (Ханты - Мансийский) округ до 1934 г. входил в состав Уральской области, с января по декабрь 1934 г. – в Обь - Иртышскую область, а затем, по август 1944 г., - в Омскую. Административная карта Уральской области, в составе которой в 1930 – 1944 гг. находился Остяко – Вогульский национальный округ.

В момент организации округа на его территории находилось 754 населенных пункта, в которых насчитывалось 9617 хозяйств и проживало чел., из них ханты было чел. (28,3%), манси – 5245 (12,6%), ненцев 1331 (3,2%), коми – 2728 чел. (6,6%). Русских и представителей других национальностей насчитывалось чел. (42,3%).