Flights Cagayan De Oro — Barnaul is a popular route. The straight-line distance is 6 185 km. Flight time 7h 47m. Time difference -1h.