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