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