Sokol offers nonstop service to 22 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 |
| Khabarovsk | KHV | Russia | 1,615 km | 2h 40m | S7, 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 |
| Ulan-Ude | UUD | Russia | 2,792 km | 4h 15m | IO |
| Krasnojarsk | KJA | Russia | 3,350 km | 4h 50m | SU |
| Novosibirsk | OVB | Russia | 3,936 km | 5h 38m | S7 |
| Moscow | SVO | Russia | 5,879 km | 7h 40m | SU |