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