Novokuznetsk Airport offers nonstop service to 22 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Novosibirsk | OVB | Russia | 304 km | 0h 55m | S7 |
| Krasnojarsk | KJA | Russia | 445 km | 1h 45m | KV |
| Krasnoyarsk | KCY | Russia | 448 km | 1h 45m | KV |
| Ulan-Ude | UUD | Russia | 1,402 km | 2h 15m | WZ |
| Yekaterinburg | SVX | Russia | 1,678 km | 2h 55m | WZ |
| Chita | HTA | Russia | 1,777 km | 2h 45m | WZ |
| Kazan | KZN | Russia | 2,400 km | 3h 35m | N4 |
| Moscow | DME | Russia | 3,103 km | 5h 0m | S7 |
| Moscow | SVO | Russia | 3,114 km | 4h 55m | SU |
| Saint Petersburg | LED | Russia | 3,410 km | 5h 5m | N4 |
| Adler/Sochi | AER | Russia | 3,571 km | 5h 30m | N4 |