Koltsovo International Airport offers nonstop service to 165 destinations, served by 26 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Ufa | UFA | Russia | 393 km | 1h 28m | UT, WZ |
| Magnitogorsk | MQF | Russia | 396 km | 1h 15m | WZ |
| Uraj | URJ | Russia | 442 km | 1h 35m | UT |
| Sovetsky | OVS | Russia | 534 km | 1h 50m | UT |
| Naberezhnye Chelny | NBC | Russia | 556 km | 1h 15m | WZ |
| Orenburg | REN | Russia | 652 km | 1h 35m | WZ |
| Nyagan | NYA | Russia | 655 km | 2h 0m | UT |
| Khanty-Mansiysk | HMA | Russia | 673 km | 2h 0m | UT |
| Kazan | KZN | Russia | 724 km | 1h 40m | WZ |
| Samara | KUF | Russia | 768 km | 1h 45m | UT, WZ |
| Omsk | OMS | Russia | 807 km | 1h 40m | WZ |
| Beloyarsky | EYK | Russia | 839 km | 1h 30m | 7R |
| Surgut | SGC | Russia | 883 km | 2h 25m | UT, WZ |
| Astana | NQZ | Kazakhstan | 944 km | 1h 50m | WZ |
| Nizhnevartovsk | NJC | Russia | 1,015 km | 1h 55m | 7R, UT, WZ |
| Nizhniy Novgorod | GOJ | Russia | 1,047 km | 2h 0m | WZ |
| Nojabrxsk | NOJ | Russia | 1,076 km | 1h 38m | YC |
| Saratov | GSV | Russia | 1,103 km | 2h 8m | WZ |
| Salekhard | SLY | Russia | 1,137 km | 2h 0m | YC |
| Nadym | NYM | Russia | 1,161 km | 1h 55m | YC |
| Naryan-Mar | NNM | Russia | 1,272 km | 2h 15m | 7R |
| Novyj Urengoj | NUX | Russia | 1,327 km | 2h 10m | YC |
| Cherepovets | CEE | Russia | 1,366 km | 2h 0m | D2 |
| Novosibirsk | OVB | Russia | 1,375 km | 2h 15m | S7 |
| Volgograd | VOG | Russia | 1,413 km | 2h 40m | Y7 |
| Moscow | DME | Russia | 1,427 km | 2h 30m | U6 |
| Moscow | SVO | Russia | 1,441 km | 2h 40m | DP, SU |
| Moscow | VKO | Russia | 1,458 km | 2h 33m | DP |
| Astrakhan | ASF | Russia | 1,459 km | 2h 48m | WZ |
| Tomsk | TOF | Russia | 1,492 km | 2h 30m | WZ |
| Barnaul | BAX | Russia | 1,493 km | 2h 25m | WZ |
| Kemerovo | KEJ | Russia | 1,577 km | 2h 35m | WZ |
| Petrozavodsk | PES | Russia | 1,607 km | 2h 25m | D2 |
| Novokuznetsk | NOZ | Russia | 1,678 km | 2h 35m | WZ |
| Gorno-Altaysk | RGK | Russia | 1,700 km | 2h 40m | WZ |
| Bishkek | BSZ | Kyrgyzstan | 1,804 km | 2h 50m | U6 |
| Saint Petersburg | LED | Russia | 1,806 km | 2h 55m | 5N, DP, R3, SU, U6 |
| Makhachkala | MCX | Russia | 1,809 km | 3h 0m | N4, U6, WZ |
| Tashkent | TAS | Uzbekistan | 1,827 km | 2h 50m | 7Q, C6, HY, U6 |
| Stavropol | STW | Russia | 1,833 km | 3h 45m | WZ |
| Mineralnye Vody | MRV | Russia | 1,866 km | 3h 30m | SU, U6 |
| Almaty | ALA | Kazakhstan | 1,880 km | 2h 50m | WZ |
| Bukhara | BHK | Uzbekistan | 1,908 km | 3h 0m | WZ |
| Noril'sk | NSK | Russia | 1,910 km | 3h 0m | Y7 |
| Namangan | NMA | Uzbekistan | 1,918 km | 2h 55m | HY, U6 |
| Murmansk | MMK | Russia | 1,930 km | 3h 20m | WZ |
| Krasnojarsk | KJA | Russia | 1,936 km | 2h 50m | SU |
| Khujand | LBD | Tajikistan | 1,948 km | 2h 55m | U6 |
| Samarkand | SKD | Uzbekistan | 1,949 km | 2h 55m | U6 |
| Abakan | ABA | Russia | 1,956 km | 2h 55m | WZ |
| Baku | GYD | Azerbaijan | 1,971 km | 3h 10m | J2, U6 |
| Krasnodar | KRR | Russia | 1,990 km | 4h 13m | DP, U6 |
| Osh | OSS | Kyrgyzstan | 1,993 km | 2h 53m | U6, YK |
| Tbilisi | TBS | Georgia | 2,024 km | 3h 30m | WZ |
| Sukhumi | SUI | Georgia | 2,080 km | 2h 40m | N4, U6 |
| Minsk | MSQ | Belarus | 2,084 km | 3h 15m | B2 |
| Adler/Sochi | AER | Russia | 2,085 km | 3h 55m | 5N, DP, EO, N4, SU, U6 |
| Dushanbe | DYU | Tajikistan | 2,107 km | 3h 13m | SZ, U6 |
| Batumi | BUS | Georgia | 2,174 km | 3h 45m | WZ |
| Yerevan | EVN | Armenia | 2,196 km | 3h 40m | 3F, SU, U6 |
| Kaliningrad | KGD | Russia | 2,493 km | 4h 5m | DP, U6 |
| Irkutsk | IKT | Russia | 2,814 km | 4h 5m | S7, U6 |
| Istanbul | IST | Turkiye | 2,867 km | 5h 30m | SU, U6 |
| Antalya | AYT | Turkiye | 3,132 km | 5h 10m | 2S, DP, SU, ZF |
| Chita | HTA | Russia | 3,364 km | 4h 35m | U6 |
| Delhi | DEL | India | 3,385 km | 5h 5m | U6 |
| Sharjah | SHJ | United Arab Emirates | 3,516 km | 5h 0m | G9 |
| Dubai | DXB | United Arab Emirates | 3,524 km | 6h 15m | FZ |
| Dubai | DWC | United Arab Emirates | 3,567 km | 6h 0m | U6 |
| Yakutsk | YKS | Russia | 3,769 km | 5h 13m | R3 |
| Sharm el Sheikh | SSH | Egypt | 3,815 km | 6h 35m | SU |
| Hurghada | HRG | Egypt | 3,919 km | 6h 20m | SU |
| Blagoveschensk | BQS | Russia | 4,287 km | 5h 50m | U6 |
| Beijing | PKX | China | 4,408 km | 6h 8m | U6 |
| Harbin | HRB | China | 4,548 km | 5h 55m | U6 |
| Goa | GOI | India | 4,721 km | 6h 45m | SU |
| Khabarovsk | KHV | Russia | 4,860 km | 6h 20m | U6 |
| Vladivostok | VVO | Russia | 5,063 km | 7h 5m | U6 |
| Bangkok | BKK | Thailand | 5,853 km | 8h 33m | SU |
| Sanya | SYX | China | 5,853 km | 7h 58m | SU |
| Phuket | HKT | Thailand | 6,300 km | 8h 45m | SU |
| Nha Trang | CXR | Viet Nam | 6,446 km | 9h 5m | SU |