Flights Madrid — Barnaul is a popular route. The straight-line distance is 6 372 km. Flight time 8h. Time difference +6h.