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