Это высшая награда Краснодарского края, учрежденная решением краевого Законодательного Собрания в 2002 году. За это время обладателями награды стали сотни высококлассных специалистов – аграрии и строители, педагоги и врачи, представители власти и экономисты, артисты и спортсмены, прославившие край далеко за его пределами. Среди награжденных медалью «Герой труда Кубани» бывший глава региона Николай Кондратенко, ректор Кубанского аграрного университета Иван Трубилин, олимпийские чемпионы Алексей Воевода, Александр Москаленко, Людмила Брагина, культурные деятели Виктор Захарченко, Леонард Гатов, Виктор Лихоносов, Иван Варавва, уроженка Краснодара, оперная певица мирового уровня Анна Нетребко. В числе «Героев труда Кубани» староминчанин, бывший председатель колхоза «Кавказ» Николай Филиппович Козубня.