Khanty Mansiysk Airport offers nonstop service to 42 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Nyagan | NYA | Russia | 220 km | 1h 0m | UT |
| Surgut | SGC | Russia | 234 km | 1h 5m | UT |
| Uraj | URJ | Russia | 254 km | 1h 0m | UT |
| Beloyarsky | EYK | Russia | 322 km | 1h 10m | UT |
| Igrim | IRM | Russia | 343 km | 1h 20m | UT |
| Nizhnevartovsk | NJC | Russia | 400 km | 1h 20m | UT |
| Tyumen | TJM | Russia | 478 km | 1h 35m | UT |
| Salekhard | SLY | Russia | 632 km | 1h 15m | 7R |
| Yekaterinburg | SVX | Russia | 673 km | 2h 15m | UT |
| Omsk | OMS | Russia | 720 km | 2h 8m | UT |
| Chelyabinsk | CEK | Russia | 777 km | 1h 40m | 7R |
| Novosibirsk | OVB | Russia | 1,041 km | 1h 45m | S7 |
| Naryan-Mar | NNM | Russia | 1,059 km | 1h 55m | 7R |
| Ufa | UFA | Russia | 1,061 km | 3h 3m | UT |
| Kazan | KZN | Russia | 1,300 km | 2h 15m | 7R |
| Saratov | GSV | Russia | 1,740 km | 2h 40m | 7R |
| Moscow | SVO | Russia | 1,909 km | 3h 10m | SU |
| Moscow | VKO | Russia | 1,937 km | 3h 25m | UT |
| Saint Petersburg | LED | Russia | 2,112 km | 3h 20m | 7R |
| Mineralnye Vody | MRV | Russia | 2,535 km | 4h 15m | A4 |
| Adler/Sochi | AER | Russia | 2,748 km | 4h 40m | UT |