The calculated distance (air line) between Navapolatsk and Rēzekne is approximately 83 miles respectively 134 kilometers.
By car or train, the actual journey to Rēzekne is certainly longer, as only the direct route (as the crow flies) between Navapolatsk and Rēzekne has been calculated here.
Air line (approximately)
134 kilometers
72 nautical miles