Gagarin Airport offers nonstop service to 10 destinations, served by 7 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Moscow | VKO | Russia | 728 km | 1h 43m | DP |
| Moscow | SVO | Russia | 744 km | 1h 45m | SU |
| Makhachkala | MCX | Russia | 995 km | 2h 5m | EO |
| Adler/Sochi | AER | Russia | 1,030 km | 2h 55m | DP |
| Yekaterinburg | SVX | Russia | 1,103 km | 2h 0m | WZ |
| Yerevan | EVN | Armenia | 1,292 km | 3h 0m | 5G |
| Saint Petersburg | LED | Russia | 1,338 km | 2h 20m | DP |
| Kaliningrad | KGD | Russia | 1,731 km | 3h 30m | EO |
| Novosibirsk | OVB | Russia | 2,428 km | 3h 25m | S7 |
| Hurghada | HRG | Egypt | 2,914 km | 6h 45m | NE |