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