Tsentralny offers nonstop service to 24 destinations, served by 15 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Astana | NQZ | Kazakhstan | 454 km | 1h 20m | IQ |
| Tobolsk | RMZ | Russia | 461 km | 1h 10m | RT |
| Novosibirsk | OVB | Russia | 598 km | 1h 15m | S7 |
| Nizhnevartovsk | NJC | Russia | 692 km | 2h 3m | UT |
| Surgut | SGC | Russia | 710 km | 2h 0m | UT |
| Khanty-Mansiysk | HMA | Russia | 720 km | 2h 15m | UT |
| Yekaterinburg | SVX | Russia | 807 km | 1h 45m | WZ |
| Nojabrxsk | NOJ | Russia | 922 km | 1h 35m | YC |
| Nadym | NYM | Russia | 1,173 km | 1h 55m | YC |
| Krasnojarsk | KJA | Russia | 1,212 km | 2h 5m | SU |
| Novyj Urengoj | NUX | Russia | 1,250 km | 2h 15m | YC |
| Salekhard | SLY | Russia | 1,345 km | 2h 15m | YC |
| Kazan | KZN | Russia | 1,520 km | 2h 35m | EO |
| Tashkent | TAS | Uzbekistan | 1,551 km | 2h 40m | C6 |
| Namangan | NMA | Uzbekistan | 1,558 km | 2h 40m | HY |
| Irkutsk | IKT | Russia | 2,058 km | 2h 55m | S7 |
| Moscow | DME | Russia | 2,232 km | 3h 35m | S7, U6 |
| Moscow | SVO | Russia | 2,248 km | 3h 40m | SU |
| Moscow | VKO | Russia | 2,264 km | 3h 35m | DP |
| Ulan-Ude | UUD | Russia | 2,276 km | 3h 20m | WZ |
| Mineralnye Vody | MRV | Russia | 2,463 km | 4h 10m | WZ |
| Saint Petersburg | LED | Russia | 2,595 km | 3h 50m | SU, N4 |
| Adler/Sochi | AER | Russia | 2,712 km | 4h 30m | N4, EO, 5N, R3, SU |
| Yakutsk | YKS | Russia | 3,268 km | 4h 40m | R3 |