Tolmachevo Airport offers nonstop service to 91 destinations, served by 23 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Barnaul | BAX | Russia | 192 km | 0h 50m | S7 |
| Tomsk | TOF | Russia | 220 km | 0h 58m | S7 |
| Kemerovo | KEJ | Russia | 221 km | 0h 50m | S7 |
| Novokuznetsk | NOZ | Russia | 304 km | 0h 55m | S7 |
| Gorno-Altaysk | RGK | Russia | 398 km | 1h 5m | S7 |
| Ust-Kamenogorsk | UKK | Kazakhstan | 553 km | 1h 25m | S7 |
| Abakan | ABA | Russia | 583 km | 1h 15m | S7 |
| Omsk | OMS | Russia | 598 km | 1h 25m | S7 |
| Krasnojarsk | KJA | Russia | 631 km | 1h 20m | S7 |
| Nizhnevartovsk | NJC | Russia | 754 km | 1h 30m | S7 |
| Kyzyl | KYZ | Russia | 864 km | 1h 35m | S7 |
| Karaganda | KGF | Kazakhstan | 868 km | 1h 50m | S7 |
| Astana | NQZ | Kazakhstan | 871 km | 2h 5m | S7, IQ |
| Surgut | SGC | Russia | 889 km | 1h 48m | S7, UT |
| Tobolsk | RMZ | Russia | 941 km | 1h 23m | RT |
| Nojabrxsk | NOJ | Russia | 1,001 km | 1h 50m | S7 |
| Khanty-Mansiysk | HMA | Russia | 1,041 km | 1h 55m | S7 |
| Tyumen | TJM | Russia | 1,101 km | 2h 5m | S7 |
| Bratsk | BTK | Russia | 1,202 km | 2h 0m | S7 |
| Novyj Urengoj | NUX | Russia | 1,276 km | 2h 20m | S7 |
| Nadym | NYM | Russia | 1,287 km | 2h 20m | S7 |
| Chelyabinsk | CEK | Russia | 1,343 km | 2h 20m | S7 |
| Almaty | ALA | Kazakhstan | 1,358 km | 2h 30m | S7 |
| Yekaterinburg | SVX | Russia | 1,375 km | 2h 25m | S7, SU |
| Tamchy | IKU | Kyrgyzstan | 1,447 km | 2h 40m | S7 |
| Bishkek | BSZ | Kyrgyzstan | 1,456 km | 2h 35m | S7, YK |
| Irkutsk | IKT | Russia | 1,460 km | 2h 20m | S7 |
| Salekhard | SLY | Russia | 1,549 km | 2h 40m | YC, S7 |
| Noril'sk | NSK | Russia | 1,612 km | 2h 45m | S7, Y7 |
| Perm | PEE | Russia | 1,662 km | 2h 48m | S7 |
| Ulan-Ude | UUD | Russia | 1,678 km | 2h 30m | S7 |
| Shymkent | CIT | Kazakhstan | 1,702 km | 2h 55m | S7, DV |
| Ufa | UFA | Russia | 1,713 km | 2h 50m | S7 |
| Osh | OSS | Kyrgyzstan | 1,759 km | 2h 55m | S7, YK |
| Andizhan | AZN | Uzbekistan | 1,762 km | 3h 0m | HY, S7 |
| Talakan | TLK | Russia | 1,772 km | 2h 45m | S7, IO |
| Tashkent | TAS | Uzbekistan | 1,818 km | 3h 10m | HY, S7, C6, 7Q |
| Fergana | FEG | Uzbekistan | 1,819 km | 3h 10m | S7, HY |
| Izhevsk | IJK | Russia | 1,823 km | 2h 55m | S7 |
| Orenburg | REN | Russia | 1,832 km | 3h 0m | S7 |
| Khujand | LBD | Tajikistan | 1,904 km | 3h 10m | S7 |
| Mirnyj | MJZ | Russia | 1,972 km | 3h 0m | S7 |
| Polyarnyj | PYJ | Russia | 2,014 km | 2h 50m | |
| Chita | HTA | Russia | 2,041 km | 2h 58m | S7 |
| Samarkand | SKD | Uzbekistan | 2,063 km | 3h 25m | S7 |
| Kazan | KZN | Russia | 2,099 km | 3h 15m | S7 |
| Dushanbe | DYU | Tajikistan | 2,104 km | 3h 43m | S7, SZ, DW |
| Samara | KUF | Russia | 2,106 km | 3h 15m | S7 |
| Bukhara | BHK | Uzbekistan | 2,168 km | 3h 35m | HY |
| Cheboksary | CSY | Russia | 2,208 km | 3h 33m | S7 |
| Nizhniy Novgorod | GOJ | Russia | 2,420 km | 3h 45m | S7 |
| Saratov | GSV | Russia | 2,428 km | 3h 40m | S7 |
| Neryungri | NER | Russia | 2,604 km | 3h 45m | R3, S7 |
| Ashgabat | ASB | Turkmenistan | 2,631 km | 4h 5m | S7 |
| Volgograd | VOG | Russia | 2,689 km | 4h 5m | S7 |
| Yakutsk | YKS | Russia | 2,783 km | 3h 55m | R3, S7 |
| Moscow | DME | Russia | 2,800 km | 4h 20m | S7 |
| Moscow | SVO | Russia | 2,811 km | 4h 25m | SU, 5N |
| Moscow | VKO | Russia | 2,830 km | 4h 30m | DP, R3 |
| Makhachkala | MCX | Russia | 2,861 km | 4h 25m | S7 |
| Baku | GYD | Azerbaijan | 2,891 km | 4h 30m | S7 |
| Blagoveschensk | BQS | Russia | 3,012 km | 4h 25m | S7 |
| Beijing | PKX | China | 3,034 km | 4h 25m | S7 |
| Xian | XIY | China | 3,046 km | 4h 15m | S7 |
| Mineralnye Vody | MRV | Russia | 3,050 km | 5h 0m | S7 |
| Saint Petersburg | LED | Russia | 3,108 km | 4h 40m | S7, SU, DP |
| Tbilisi | TBS | Georgia | 3,112 km | 4h 50m | A9 |
| Krasnodar | KRR | Russia | 3,248 km | 5h 20m | R3, S7, SU |
| Yerevan | EVN | Armenia | 3,260 km | 5h 10m | S7 |
| Adler/Sochi | AER | Russia | 3,303 km | 5h 15m | S7, DP, SU |
| Batumi | BUS | Georgia | 3,327 km | 5h 10m | WZ |
| Gelendzik | GDZ | Russia | 3,351 km | 5h 25m | S7 |
| Khabarovsk | KHV | Russia | 3,605 km | 4h 45m | S7, SU |
| Vladivostok | VVO | Russia | 3,738 km | 5h 35m | S7 |
| Kaliningrad | KGD | Russia | 3,844 km | 5h 55m | S7 |
| Mandalay | MDL | Myanmar | 3,861 km | 6h 30m | 8M |
| Magadan | GDX | Russia | 3,936 km | 5h 35m | S7 |
| Dubai | DXB | United Arab Emirates | 3,987 km | 6h 20m | S7, FZ |
| Dubai | DWC | United Arab Emirates | 4,032 km | 6h 5m | S7 |
| Shanghai | PVG | China | 4,057 km | 5h 50m | S7 |
| Istanbul | IST | Turkiye | 4,172 km | 6h 40m | S7 |
| Yuzhno-Sakhalinsk | UUS | Russia | 4,178 km | 5h 25m | S7 |
| Pevek | PWE | Russia | 4,364 km | 6h 5m | S7 |
| Antalya | AYT | Turkiye | 4,366 km | 6h 40m | S7, SU |
| Goa | GOX | India | 4,423 km | 7h 5m | SU |
| Sanya | SYX | China | 4,662 km | 6h 35m | SU |
| Petropavlovsk-Kamchatsky | PKC | Russia | 4,713 km | 6h 20m | S7 |
| Bangkok | BKK | Thailand | 4,845 km | 9h 55m | S7, SU |
| Sharm el Sheikh | SSH | Egypt | 4,879 km | 8h 15m | ZF |
| Nha Trang | CXR | Viet Nam | 5,303 km | 7h 30m | SU |
| Phuket | HKT | Thailand | 5,383 km | 7h 50m | SU |