The calculated distance (air line) between Khorostkiv and Kamianets-Podilskyi is approximately 48 miles respectively 77 kilometers.
By car or train, the actual journey to Kamianets-Podilskyi is certainly longer, as only the direct route (as the crow flies) between Khorostkiv and Kamianets-Podilskyi has been calculated here.
Air line (approximately)
77 kilometers
41 nautical miles