The calculated distance (air line) between Barnaul and Leninsk-Kuznetsky is approximately 134 miles respectively 215 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)
215 kilometers
116 nautical miles