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