Novy offers nonstop service to 28 destinations, served by 7 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Sovetskaya Gavan | GVN | Russia | 360 km | 1h 10m | HZ |
| Shakhtyorsk | EKS | Russia | 512 km | 1h 10m | HZ |
| Yuzhno-Sakhalinsk | UUS | Russia | 595 km | 1h 20m | SU, IO |
| Blagoveschensk | BQS | Russia | 600 km | 1h 25m | HZ, IO |
| Vladivostok | VVO | Russia | 615 km | 1h 23m | S7, SU, IO |
| Nikolayevsk-na-Amure | NLI | Russia | 643 km | 1h 35m | HZ |
| Nogliki | NGK | Russia | 674 km | 1h 50m | HZ |
| Harbin | HRB | China | 750 km | 1h 40m | SU |
| Okha | OHH | Russia | 774 km | 1h 50m | HZ |
| Neryungri | NER | Russia | 1,159 km | 2h 20m | HZ |
| Yakutsk | YKS | Russia | 1,547 km | 2h 30m | R3, HZ |
| Chita | HTA | Russia | 1,600 km | 2h 50m | IO, R3, HZ |
| Magadan | GDX | Russia | 1,615 km | 2h 25m | SU |
| Petropavlovsk-Kamchatsky | PKC | Russia | 1,710 km | 2h 35m | SU |
| Beijing | PKX | China | 1,799 km | 3h 10m | SU, S7 |
| Ulan-Ude | UUD | Russia | 1,997 km | 3h 20m | R3, HZ |
| Mirnyj | MJZ | Russia | 2,033 km | 3h 5m | R3, HZ |
| Irkutsk | IKT | Russia | 2,212 km | 3h 30m | SU, IO |
| Shanghai | PVG | China | 2,235 km | 4h 0m | SU |
| Krasnojarsk | KJA | Russia | 2,976 km | 4h 20m | SU |
| Anadyr | DYR | Russia | 3,084 km | 4h 15m | R3, HZ |
| Novosibirsk | OVB | Russia | 3,605 km | 5h 15m | S7, SU |
| Sanya | SYX | China | 4,078 km | 6h 40m | SU |
| Yekaterinburg | SVX | Russia | 4,860 km | 7h 5m | U6 |
| Bangkok | BKK | Thailand | 4,989 km | 7h 58m | 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 |