Cheremshanka Airport offers nonstop service to 22 destinations, served by 1 airline.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Abakan | ABA | Russia | 281 km | 1h 15m | KV |
| Boguchany | BGS | Russia | 385 km | 1h 30m | KV |
| Kemerovo | KEJ | Russia | 415 km | 1h 25m | KV |
| Novokuznetsk | NOZ | Russia | 448 km | 1h 35m | KV |
| Tomsk | TOF | Russia | 454 km | 1h 30m | KV |
| Yeniseyskiy | VEO | Russia | 468 km | 1h 40m | KV |
| Kodinsk | KNY | Russia | 470 km | 0h 55m | KV |
| Kyzyl | KYZ | Russia | 516 km | 1h 50m | KV |
| Bor | TGP | Russia | 620 km | 2h 0m | KV |
| Gorno-Altaysk | RGK | Russia | 641 km | 2h 10m | KV |
| Baykit | BKA | Russia | 650 km | 2h 5m | KV |
| Barnaul | BAX | Russia | 657 km | 2h 10m | KV |
| Vanavara | VAQ | Russia | 736 km | 2h 5m | KV |
| Tura | GOY | Russia | 1,006 km | 2h 45m | KV |
| Nizhneangarsk | NZG | Russia | 1,062 km | 2h 55m | KV |
| Turukhansk | THX | Russia | 1,099 km | 2h 55m | KV |
| Svetlogorsk | SES | Russia | 1,208 km | 6h 50m | KV |
| Taksimo | TKM | Russia | 1,380 km | 4h 0m | KV |
| Lensk | ULK | Russia | 1,387 km | 4h 10m | KV |
| Polyarnyj | PYJ | Russia | 1,534 km | 3h 55m | KV |
| Chara | CZR | Russia | 1,575 km | 3h 50m | KV |
| Olokminsk | OLZ | Russia | 1,689 km | 4h 15m | KV |