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