Barnaul offers nonstop service to 24 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Novosibirsk | OVB | Russia | 192 km | 0h 45m | S7 |
| Krasnojarsk | KJA | Russia | 654 km | 2h 5m | KV |
| Krasnoyarsk | KCY | Russia | 657 km | 2h 5m | KV |
| Surgut | SGC | Russia | 1,075 km | 2h 55m | UT |
| Yekaterinburg | SVX | Russia | 1,493 km | 2h 40m | WZ |
| Ulan-Ude | UUD | Russia | 1,624 km | 2h 35m | WZ |
| Chita | HTA | Russia | 2,002 km | 3h 5m | WZ |
| Kazan | KZN | Russia | 2,210 km | 3h 23m | N4 |
| Moscow | DME | Russia | 2,920 km | 4h 25m | S7, U6 |
| Moscow | SVO | Russia | 2,934 km | 4h 25m | DP, SU |
| Saint Petersburg | LED | Russia | 3,256 km | 4h 45m | N4 |
| Adler/Sochi | AER | Russia | 3,350 km | 5h 5m | EO, N4 |