The calculated distance (air line) between Vitebsk and Navapolatsk is approximately 67 miles respectively 108 kilometers.
By car or train, the actual journey to Navapolatsk is certainly longer, as only the direct route (as the crow flies) between Vitebsk and Navapolatsk has been calculated here.
Air line (approximately)
108 kilometers
58 nautical miles