The calculated distance (air line) between Barnaul and Mezhdurechensk is approximately 178 miles respectively 286 kilometers.
By car or train, the actual journey to Mezhdurechensk is certainly longer, as only the direct route (as the crow flies) between Barnaul and Mezhdurechensk has been calculated here.
Air line (approximately)
286 kilometers
155 nautical miles