The calculated distance (air line) between Nizhnegorskiy and Feodosiya is approximately 42 miles respectively 68 kilometers.
By car or train, the actual journey to Feodosiya is certainly longer, as only the direct route (as the crow flies) between Nizhnegorskiy and Feodosiya has been calculated here.
Air line (approximately)
68 kilometers
37 nautical miles