Mukhino offers nonstop service to 36 destinations, served by 7 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Irkutsk | IKT | Russia | 221 km | 0h 50m | IO, S7 |
| Nizhneangarsk | NZG | Russia | 462 km | 1h 33m | IO |
| Taksimo | TKM | Russia | 699 km | 2h 0m | IO |
| Kyzyl | KYZ | Russia | 903 km | 3h 25m | KV |
| Krasnojarsk | KJA | Russia | 1,094 km | 1h 50m | HZ |
| Blagoveschensk | BQS | Russia | 1,397 km | 2h 23m | IO |
| Novokuznetsk | NOZ | Russia | 1,402 km | 2h 35m | WZ |
| Kemerovo | KEJ | Russia | 1,461 km | 2h 45m | WZ |
| Tomsk | TOF | Russia | 1,535 km | 2h 45m | WZ |
| Barnaul | BAX | Russia | 1,624 km | 2h 55m | WZ |
| Novosibirsk | OVB | Russia | 1,678 km | 2h 55m | S7 |
| Khabarovsk | KHV | Russia | 1,997 km | 3h 0m | HZ, R3 |
| Vladivostok | VVO | Russia | 2,062 km | 3h 55m | HZ |
| Omsk | OMS | Russia | 2,276 km | 3h 35m | WZ |
| Yuzhno-Sakhalinsk | UUS | Russia | 2,590 km | 3h 35m | IO |
| Magadan | GDX | Russia | 2,792 km | 4h 30m | IO |
| Moscow | DME | Russia | 4,427 km | 6h 45m | S7 |
| Moscow | SVO | Russia | 4,429 km | 6h 35m | SU |