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