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