Mukhino offers nonstop service to 19 destinations, served by 10 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Irkutsk | IKT | Russia | 221 km | 0h 45m | IO, S7 |
| Nizhneangarsk | NZG | Russia | 462 km | 1h 15m | IO |
| Kyzyl | KYZ | Russia | 903 km | 3h 20m | KV |
| Krasnojarsk | KJA | Russia | 1,094 km | 1h 48m | HZ |
| Blagoveschensk | BQS | Russia | 1,397 km | 2h 25m | IO |
| Novokuznetsk | NOZ | Russia | 1,402 km | 2h 35m | WZ |
| Kemerovo | KEJ | Russia | 1,461 km | 2h 40m | WZ |
| Gorno-Altaysk | RGK | Russia | 1,485 km | 2h 40m | RT |
| Tomsk | TOF | Russia | 1,535 km | 2h 48m | WZ |
| Barnaul | BAX | Russia | 1,624 km | 2h 48m | WZ |
| Novosibirsk | OVB | Russia | 1,678 km | 2h 45m | S7 |
| Yakutsk | YKS | Russia | 1,755 km | 2h 35m | R3, HZ |
| Khabarovsk | KHV | Russia | 1,997 km | 3h 0m | R3, HZ |
| Vladivostok | VVO | Russia | 2,062 km | 3h 53m | HZ |
| Omsk | OMS | Russia | 2,276 km | 3h 45m | WZ |
| Yuzhno-Sakhalinsk | UUS | Russia | 2,590 km | 3h 35m | IO |
| Tashkent | TAS | Uzbekistan | 3,114 km | 5h 10m | C6 |
| Moscow | DME | Russia | 4,427 km | 6h 45m | S7 |
| Moscow | SVO | Russia | 4,429 km | 6h 35m | SU, 5N |