Novy offers nonstop service to 59 destinations, served by 8 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Sovetskaya Gavan | GVN | Russia | 360 km | 1h 10m | HZ |
| Jiamusi | JMU | China | 399 km | 1h 15m | EU |
| Shakhtyorsk | EKS | Russia | 512 km | 1h 10m | HZ |
| Yuzhno-Sakhalinsk | UUS | Russia | 595 km | 1h 20m | HZ, IO, S7, SU |
| Blagoveschensk | BQS | Russia | 600 km | 1h 40m | HZ |
| Vladivostok | VVO | Russia | 615 km | 1h 25m | HZ, IO, S7, SU |
| Nikolayevsk-na-Amure | NLI | Russia | 643 km | 1h 38m | HZ |
| Nogliki | NGK | Russia | 674 km | 1h 50m | HZ |
| Harbin | HRB | China | 750 km | 1h 40m | EU, HZ, SU |
| Okha | OHH | Russia | 774 km | 1h 50m | HZ |
| Neryungri | NER | Russia | 1,159 km | 2h 15m | HZ, R3 |
| Dalian | DLC | China | 1,523 km | 2h 40m | R3 |
| Yakutsk | YKS | Russia | 1,547 km | 2h 30m | HZ, R3, S7 |
| Chita | HTA | Russia | 1,600 km | 2h 50m | HZ, IO, R3 |
| Magadan | GDX | Russia | 1,615 km | 2h 28m | HZ, S7, SU |
| Petropavlovsk-Kamchatsky | PKC | Russia | 1,710 km | 2h 35m | HZ, SU |
| Beijing | PKX | China | 1,799 km | 3h 10m | HZ, S7, SU |
| Ulan-Ude | UUD | Russia | 1,997 km | 3h 20m | HZ, R3 |
| Irkutsk | IKT | Russia | 2,212 km | 3h 33m | HZ, IO, S7, SU |
| Shanghai | PVG | China | 2,235 km | 4h 0m | SU |
| Shanghai | SHA | China | 2,250 km | 4h 0m | HZ |
| Krasnojarsk | KJA | Russia | 2,976 km | 4h 20m | HZ, SU |
| Anadyr | DYR | Russia | 3,084 km | 4h 15m | HZ, R3 |
| Novosibirsk | OVB | Russia | 3,605 km | 5h 15m | HZ, S7, SU |
| Sanya | SYX | China | 4,078 km | 6h 40m | SU |
| Yekaterinburg | SVX | Russia | 4,860 km | 6h 45m | U6 |
| Bangkok | BKK | Thailand | 4,989 km | 8h 0m | SU |
| Tashkent | TAS | Uzbekistan | 5,103 km | 7h 50m | HY |
| Phuket | HKT | Thailand | 5,656 km | 8h 5m | SU |
| Moscow | SVO | Russia | 6,155 km | 8h 5m | SU |