| 1 | GOJ to HRG Hurghada, Egypt | 2,068 mi | ~4h 51m | Rossiya | 2×/wk |
| 2 | GOJ to SSH Sharm el-Sheikh, Egypt | 2,006 mi | ~4h 43m | Rossiya and AlMasria | 3×/wk |
| 3 | GOJ to NSK Norilsk, Russia | 1,594 mi | ~3h 52m | NordStar | weekly |
| 4 | GOJ to TAS Tashkent, Uzbekistan | 1,539 mi | ~3h 46m | Uzbekistan | 1/day |
| 5 | GOJ to OVB Novosibirsk, Russia | 1,498 mi | ~3h 41m | S7 | 3×/wk |
| 6 | GOJ to AYT Antalya, Türkiye | 1,466 mi | ~3h 36m | Aeroflot, Ural, and AZUR Air | 2-3/day |
| 7 | GOJ to BEG Belgrade, Serbia | 1,287 mi | ~3h 14m | Air Serbia | 2×/wk |
| 8 | GOJ to EVN Yerevan, Armenia | 1,112 mi | ~2h 53m | Red Wings and Shirak Avia | 4×/wk |
| 9 | GOJ to SGC Surgut, Russia | 1,107 mi | ~2h 52m | UTAir | weekly |
| 10 | GOJ to BUS Batumi, Georgia | 1,015 mi | ~2h 41m | Red Wings | weekly |
| 11 | GOJ to TBS Tbilisi, Georgia | 1,007 mi | ~2h 40m | Red Wings | weekly |
| 12 | GOJ to HMA Khanty-Mansiysk, Russia | 961 mi | ~2h 34m | UTAir | weekly |
| 13 | GOJ to MCX Makhachkala, Russia | 942 mi | ~2h 32m | NordStar | weekly |
| 14 | GOJ to SUI Sukhumi, Georgia | 931 mi | ~2h 30m | Pegas Fly | weekly |
| 15 | GOJ to KGD Kaliningrad, Russia | 907 mi | ~2h 27m | Nordwind | 3×/wk |
| 16 | GOJ to AER Sochi, Russia | 899 mi | ~2h 26m | Nordwind and Rossiya | 1-2/day |
| 17 | GOJ to MRV Mineralnyye Vody, Russia | 830 mi | ~2h 18m | Nordwind and Rossiya | 3×/wk |
| 18 | GOJ to CEK Chelyabinsk, Russia | 690 mi | ~2h | UVT Aero | 2×/wk |
| 19 | GOJ to SVX Yekaterinburg, Russia | 649 mi | ~1h 55m | Red Wings | 1-2/day |
| 20 | GOJ to REN Orenburg, Russia | 563 mi | ~1h 45m | UVT Aero | 2×/wk |
| 21 | GOJ to LED St. Petersburg, Russia | 552 mi | ~1h 43m | Rossiya and Smartavia | 3-4/day |
| 22 | GOJ to UFA Ufa, Russia | 488 mi | ~1h 35m | Pegas Fly | 2×/wk |
| 23 | GOJ to NBC Nizhnekamsk, Russia | 325 mi | ~1h 15m | Aeroflot | weekly |
| 24 | GOJ to KUF Samara, Russia | 316 mi | ~1h 14m | Red Wings | 3×/wk |
| 25 | GOJ to SVO Moscow, Russia | 246 mi | ~1h 5m | Rossiya and Aeroflot | 5-6/day |