Barnaúl tiene conexiones aéreas, ferroviarias, por carretera y marítimas a otras partes de Rusia.