Gagarin Airport offers nonstop service to 22 destinations, served by 8 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Moscow | VKO | Russia | 728 km | 1h 40m | DP |
| Moscow | SVO | Russia | 744 km | 1h 50m | DP, SU |
| Adler/Sochi | AER | Russia | 1,030 km | 2h 55m | DP |
| Sukhumi | SUI | Georgia | 1,054 km | 1h 30m | 7R |
| Yekaterinburg | SVX | Russia | 1,103 km | 2h 0m | WZ |
| Yerevan | EVN | Armenia | 1,292 km | 2h 48m | 5G |
| Saint Petersburg | LED | Russia | 1,338 km | 2h 20m | DP |
| Kaliningrad | KGD | Russia | 1,731 km | 3h 30m | EO |
| Khanty-Mansiysk | HMA | Russia | 1,740 km | 2h 35m | 7R |
| Antalya | AYT | Turkiye | 2,043 km | 4h 15m | 2S |
| Novosibirsk | OVB | Russia | 2,428 km | 3h 25m | S7 |