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