تم وضع أسس كراسنودار لحماية حدود الإمبراطورية الروسية. وعدت القيصرية الروسية كاترين العظيمة القوزاق بتملك كراسنودار في مقابل حمايتهم للإمبراطورية الروسية. وبعد نجاحهم في خدمتهم، أوفت كاثرين بوعدها ووهبت المنطقة للقوزاق. كان الاسم الأصلي للمدينة "ايكاترينودار"، أي "هدية كاثرين". بعد الثورة، غير لينين الاسم إلى كراسنودار، ويعني "الهدية الحمراء".