Krasnoyarsk International Airport offers nonstop service to 132 destinations, served by 18 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Abakan | ABA | Russia | 280 km | 1h 15m | KV |
| Boguchany | BGS | Russia | 387 km | 1h 28m | KV |
| Novokuznetsk | NOZ | Russia | 445 km | 1h 30m | KV |
| Tomsk | TOF | Russia | 450 km | 1h 30m | KV |
| Yeniseyskiy | VEO | Russia | 467 km | 1h 25m | KV |
| Kodinsk | KNY | Russia | 473 km | 0h 40m | KV |
| Kyzyl | KYZ | Russia | 517 km | 1h 45m | KV |
| Novosibirsk | OVB | Russia | 631 km | 1h 20m | S7 |
| Gorno-Altaysk | RGK | Russia | 639 km | 2h 5m | KV |
| Baykit | BKA | Russia | 651 km | 2h 0m | KV |
| Barnaul | BAX | Russia | 654 km | 2h 15m | KV |
| Vanavara | VAQ | Russia | 739 km | 2h 5m | KV |
| Irkutsk | IKT | Russia | 886 km | 1h 45m | S7, SU |
| Tura | GOY | Russia | 1,007 km | 2h 45m | KV |
| Nizhneangarsk | NZG | Russia | 1,066 km | 2h 50m | KV |
| Ulan-Ude | UUD | Russia | 1,094 km | 1h 45m | HZ |
| Turukhansk | THX | Russia | 1,098 km | 3h 0m | KV |
| Talakan | TLK | Russia | 1,166 km | 2h 35m | KV |
| Omsk | OMS | Russia | 1,212 km | 2h 25m | SU |
| Surgut | SGC | Russia | 1,238 km | 2h 13m | SU |
| Igarka | IAA | Russia | 1,289 km | 2h 40m | KV |
| Novyj Urengoj | NUX | Russia | 1,389 km | 2h 25m | SU |
| Mirnyj | MJZ | Russia | 1,405 km | 2h 30m | SU |
| Chita | HTA | Russia | 1,431 km | 2h 20m | SU |
| Noril'sk | NSK | Russia | 1,486 km | 2h 40m | Y7 |
| Polyarnyj | PYJ | Russia | 1,536 km | 4h 15m | KV |
| Chara | CZR | Russia | 1,578 km | 3h 48m | KV |
| Tyumen | TJM | Russia | 1,655 km | 2h 55m | SU |
| Olokminsk | OLZ | Russia | 1,692 km | 4h 15m | KV |
| Almaty | ALA | Kazakhstan | 1,800 km | 2h 50m | SU |
| Hatanga | HTG | Russia | 1,821 km | 3h 30m | KV |
| Chelyabinsk | CEK | Russia | 1,931 km | 3h 15m | SU |
| Yekaterinburg | SVX | Russia | 1,936 km | 3h 10m | SU |
| Bishkek | BSZ | Kyrgyzstan | 1,944 km | 3h 0m | SU |
| Neryungri | NER | Russia | 1,977 km | 3h 5m | SU |
| Yakutsk | YKS | Russia | 2,197 km | 3h 20m | HZ |
| Osh | OSS | Kyrgyzstan | 2,247 km | 3h 30m | SU, YK |
| Shymkent | CIT | Kazakhstan | 2,251 km | 2h 58m | DV |
| Namangan | NMA | Uzbekistan | 2,268 km | 3h 35m | HY |
| Ufa | UFA | Russia | 2,299 km | 3h 53m | A4 |
| Tashkent | TAS | Uzbekistan | 2,359 km | 3h 55m | C6, HY, SU |
| Blagoveschensk | BQS | Russia | 2,386 km | 3h 35m | SU |
| Khujand | LBD | Tajikistan | 2,430 km | 3h 45m | U6 |
| Taiyuan | TYN | China | 2,538 km | 3h 28m | Y7 |
| Beijing | PKX | China | 2,551 km | 3h 50m | SU |
| Harbin | HRB | China | 2,613 km | 3h 40m | SU |
| Dushanbe | DYU | Tajikistan | 2,626 km | 4h 10m | SZ, U6 |
| Kazan | KZN | Russia | 2,657 km | 4h 5m | N4 |
| Khabarovsk | KHV | Russia | 2,976 km | 4h 3m | SU |
| Vladivostok | VVO | Russia | 3,132 km | 4h 58m | SU |
| Moscow | DME | Russia | 3,333 km | 5h 10m | Y7 |
| Moscow | SVO | Russia | 3,336 km | 5h 0m | DP, SU |
| Magadan | GDX | Russia | 3,350 km | 4h 40m | SU |
| Moscow | VKO | Russia | 3,360 km | 5h 0m | DP, UT |
| Baku | GYD | Azerbaijan | 3,522 km | 5h 0m | IO |
| Yuzhno-Sakhalinsk | UUS | Russia | 3,547 km | 4h 40m | HZ |
| Saint Petersburg | LED | Russia | 3,564 km | 5h 5m | 5N, N4, SU, Y7 |
| Shanghai | PVG | China | 3,596 km | 5h 5m | SU |
| Mineralnye Vody | MRV | Russia | 3,675 km | 5h 35m | SU |
| Krasnodar | KRR | Russia | 3,863 km | 6h 28m | SU |
| Yerevan | EVN | Armenia | 3,892 km | 6h 15m | 5G |
| Adler/Sochi | AER | Russia | 3,925 km | 6h 5m | SU, Y7 |
| Guangzhou | CAN | China | 4,018 km | 5h 55m | SU |
| Anadyr | DYR | Russia | 4,414 km | 6h 0m | SU |
| Sanya | SYX | China | 4,437 km | 6h 20m | SU |
| Bangkok | BKK | Thailand | 4,767 km | 6h 55m | SU |
| Phuket | HKT | Thailand | 5,356 km | 7h 33m | SU |