Novokuznetsk Airport offers nonstop service to 12 destinations, served by 6 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 35m | KV |
| Irkutsk | IKT | Russia | 1,181 km | 1h 55m | WZ |
| 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 50m | N4 |
| Moscow | DME | Russia | 3,103 km | 4h 45m | S7 |
| Moscow | SVO | Russia | 3,114 km | 4h 55m | SU |
| Saint Petersburg | LED | Russia | 3,410 km | 5h 15m | N4 |
| Adler/Sochi | AER | Russia | 3,571 km | 5h 30m | N4, EO |