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