Beryozovo — a small town, a prominent exile destination for many famous Russians, including Prince Menshikov, Prince Ivan Dolgoruky, as well as many of the Decembrists; retains a cathedral
Khanty-Mansiysk — administrative center of the region, which looks like the "Mars face" from satellite imagery!
Nizhnevartovsk — one of the richest cities in Russia; locals make ice parks in the winter complete with sculptures and ice slides
Surgut — founded in 1594, Surgut is a major oil and gas production center and the largest city in the region
Believed to be the origin of the Magyars, ancestors of present day Hungarians, Khantia-Mansia is home to tiny but ancient cultures of the Khanti and Mansi peoples. The Khanti and Mansi languages are the closest extant relatives of modern Hungarian.
Khantia-Mansia is of exceptional importance to Russia, as it produces the majority of the country's oil.
Both Khanti and Mansi share official status with Russian, but are not very widely spoken. Everyone will understand Russian.