Krasnoyarsk International Airport offers nonstop service to 70 destinations, served by 17 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Abakan | ABA | Russia | 280 km | 1h 15m | KV |
| Boguchany | BGS | Russia | 387 km | 1h 30m | KV |
| Kemerovo | KEJ | Russia | 412 km | 1h 25m | KV |
| Novokuznetsk | NOZ | Russia | 445 km | 1h 35m | KV |
| Tomsk | TOF | Russia | 450 km | 1h 30m | KV |
| Yeniseyskiy | VEO | Russia | 467 km | 1h 25m | KV |
| Kodinsk | KNY | Russia | 473 km | 0h 53m | KV |
| Kyzyl | KYZ | Russia | 517 km | 1h 45m | KV |
| Novosibirsk | OVB | Russia | 631 km | 1h 20m | S7 |
| Gorno-Altaysk | RGK | Russia | 639 km | 2h 10m | KV, S7 |
| Baykit | BKA | Russia | 651 km | 2h 5m | KV |
| Barnaul | BAX | Russia | 654 km | 2h 10m | 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 50m | 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 | 2h 55m | KV |
| Talakan | TLK | Russia | 1,166 km | 2h 35m | KV |
| Omsk | OMS | Russia | 1,212 km | 2h 15m | SU |
| Surgut | SGC | Russia | 1,238 km | 2h 10m | SU |
| Igarka | IAA | Russia | 1,289 km | 2h 43m | KV |
| Ulaanbaatar | UBN | Mongolia | 1,364 km | 3h 20m | KV |
| Taksimo | TKM | Russia | 1,384 km | 4h 5m | KV |
| Novyj Urengoj | NUX | Russia | 1,389 km | 2h 35m | SU |
| Lensk | ULK | Russia | 1,390 km | 4h 20m | KV |
| Mirnyj | MJZ | Russia | 1,405 km | 2h 25m | 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 50m | KV |
| Tyumen | TJM | Russia | 1,655 km | 2h 45m | SU |
| Olokminsk | OLZ | Russia | 1,692 km | 4h 15m | KV |
| Almaty | ALA | Kazakhstan | 1,800 km | 2h 50m | SU |
| Manzhouli | NZH | China | 1,814 km | 2h 40m | IO |
| Hatanga | HTG | Russia | 1,821 km | 3h 30m | KV |
| Chelyabinsk | CEK | Russia | 1,931 km | 3h 10m | SU |
| Yekaterinburg | SVX | Russia | 1,936 km | 3h 5m | SU |
| Bishkek | BSZ | Kyrgyzstan | 1,944 km | 3h 0m | SU, YK |
| Neryungri | NER | Russia | 1,977 km | 3h 5m | SU |
| Yakutsk | YKS | Russia | 2,197 km | 3h 15m | HZ |
| Osh | OSS | Kyrgyzstan | 2,247 km | 3h 30m | YK, U6, SU |
| Shymkent | CIT | Kazakhstan | 2,251 km | 3h 0m | DV |
| Namangan | NMA | Uzbekistan | 2,268 km | 3h 35m | HY |
| Ufa | UFA | Russia | 2,299 km | 3h 55m | A4 |
| Tashkent | TAS | Uzbekistan | 2,359 km | 3h 45m | HY, U6, SU, C6 |
| Blagoveschensk | BQS | Russia | 2,386 km | 3h 35m | SU |
| Khujand | LBD | Tajikistan | 2,430 km | 3h 55m | U6 |
| Beijing | PKX | China | 2,551 km | 3h 50m | SU |
| Harbin | HRB | China | 2,613 km | 3h 40m | SU |
| Samarkand | SKD | Uzbekistan | 2,614 km | 4h 10m | U6 |
| Dushanbe | DYU | Tajikistan | 2,626 km | 4h 5m | SZ, U6 |
| Kazan | KZN | Russia | 2,657 km | 4h 5m | N4, SU |
| Khabarovsk | KHV | Russia | 2,976 km | 4h 0m | SU |
| Vladivostok | VVO | Russia | 3,132 km | 4h 55m | SU |
| Moscow | DME | Russia | 3,333 km | 5h 10m | Y7 |
| Moscow | SVO | Russia | 3,336 km | 5h 8m | SU |
| Moscow | VKO | Russia | 3,360 km | 5h 5m | DP, UT |
| Makhachkala | MCX | Russia | 3,492 km | 5h 10m | SU |
| Baku | GYD | Azerbaijan | 3,522 km | 5h 0m | IO |
| Yuzhno-Sakhalinsk | UUS | Russia | 3,547 km | 4h 45m | HZ |
| Saint Petersburg | LED | Russia | 3,564 km | 5h 5m | SU, Y7 |
| Mineralnye Vody | MRV | Russia | 3,675 km | 5h 30m | SU |
| Krasnodar | KRR | Russia | 3,863 km | 6h 30m | SU |
| Yerevan | EVN | Armenia | 3,892 km | 5h 45m | 5G |
| Adler/Sochi | AER | Russia | 3,925 km | 6h 10m | Y7, SU, N4 |
| Gelendzik | GDZ | Russia | 3,965 km | 6h 10m | Y7 |
| 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 |