Balandino offers nonstop service to 42 destinations, served by 15 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Khanty-Mansiysk | HMA | Russia | 777 km | 1h 35m | 7R |
| Surgut | SGC | Russia | 966 km | 2h 45m | UT |
| Nizhniy Novgorod | GOJ | Russia | 1,114 km | 1h 55m | RT |
| Novosibirsk | OVB | Russia | 1,343 km | 2h 10m | S7 |
| Moscow | DME | Russia | 1,490 km | 2h 40m | S7 |
| Moscow | SVO | Russia | 1,511 km | 2h 40m | DP, SU |
| Moscow | VKO | Russia | 1,525 km | 2h 40m | DP |
| Mineralnye Vody | MRV | Russia | 1,800 km | 3h 25m | A4 |
| Baku | GYD | Azerbaijan | 1,853 km | 2h 50m | IO |
| Saint Petersburg | LED | Russia | 1,916 km | 3h 5m | 5N, DP, SU |
| Krasnojarsk | KJA | Russia | 1,931 km | 3h 10m | SU |
| Dushanbe | DYU | Tajikistan | 1,940 km | 3h 0m | U6 |
| Krasnodar | KRR | Russia | 1,950 km | 3h 55m | U6, Y7 |
| Sukhumi | SUI | Georgia | 2,018 km | 2h 20m | N4 |
| Noril'sk | NSK | Russia | 2,026 km | 3h 18m | Y7 |
| Adler/Sochi | AER | Russia | 2,032 km | 3h 50m | 5N, DP, SU, U6 |
| Batumi | BUS | Georgia | 2,103 km | 3h 35m | WZ |
| Minsk | MSQ | Belarus | 2,148 km | 3h 35m | WZ |
| Kaliningrad | KGD | Russia | 2,575 km | 4h 15m | 5N |
| Antalya | AYT | Turkiye | 3,089 km | 5h 5m | 2S, DP, SU |
| Sharm el Sheikh | SSH | Egypt | 3,733 km | 6h 10m | SM, SU |
| Hurghada | HRG | Egypt | 3,837 km | 6h 25m | SU |