Sokol offers nonstop service to 9 destinations, served by 4 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Evensk | SWV | Russia | 512 km | 1h 30m | IO |
| Petropavlovsk-Kamchatsky | PKC | Russia | 887 km | 1h 35m | HZ |
| Keperveyem | KPW | Russia | 1,157 km | 3h 0m | IO, HZ |
| Khabarovsk | KHV | Russia | 1,615 km | 2h 35m | SU |
| Blagoveschensk | BQS | Russia | 1,808 km | 3h 10m | IO |
| Vladivostok | VVO | Russia | 2,225 km | 3h 25m | SU |
| Chita | HTA | Russia | 2,455 km | 3h 25m | IO |
| Novosibirsk | OVB | Russia | 3,936 km | 5h 40m | S7 |
| Moscow | SVO | Russia | 5,879 km | 7h 25m | SU |