В 1938 году образован Остяко-Вогульский окружной военный комиссариат, в настоящее время – Военный комиссариат Ханты-Мансийского автономного округа – Югры.

До сентября 1950 года на всю территорию округа это был единственный военкомат, который охватывал Сургутский, Самаровский (Ханты-Мансийский), Микояновский (Октябрьский), Березовский, Кондинский и Ларьякский (Нижневартовский) районы, в его состав входило 53 сельских совета.