Cheremshanka Airport offers nonstop service to 33 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 25m | KV |
| Novokuznetsk | NOZ | Russia | 448 km | 1h 43m | 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 |
| Gorno-Altaysk | RGK | Russia | 641 km | 2h 0m | KV |
| Baykit | BKA | Russia | 650 km | 2h 0m | KV |
| Barnaul | BAX | Russia | 657 km | 2h 10m | KV |
| Vanavara | VAQ | Russia | 736 km | 2h 15m | KV |
| Tura | GOY | Russia | 1,006 km | 2h 45m | KV |
| Nizhneangarsk | NZG | Russia | 1,062 km | 2h 50m | KV |
| Turukhansk | THX | Russia | 1,099 km | 2h 55m | KV |
| Svetlogorsk | SES | Russia | 1,208 km | 6h 50m | KV |
| Chara | CZR | Russia | 1,575 km | 3h 50m | KV |