The calculated distance (air line) between Barnaul and Leninsk-Kuznetsky is approximately 133 miles respectively 213 kilometers.
By car or train, the actual journey to Leninsk-Kuznetsky is certainly longer, as only the direct route (as the crow flies) between Barnaul and Leninsk-Kuznetsky has been calculated here.
Air line (approximately)
213 kilometers
115 nautical miles