Куренное селение Менское было основано в 1794 - одно из первых селений, которые основанны Черноморскими казаками, переселёнными на Кубань.
В 1802 году в селении существовало 15 дворов.
В станицу доселены казаки из Черниговской губернии
C 1821 года селение стало называться Староминским (после образования новой выселки — современной станицы Новоминской).
К 1861 году в станице было 700 дворов, 4858 жителей, атаманское правление и питейный дом.
В 1863 году в станице организована первая школа.
Статья из «ЭСБЕ»:
До 1920 года станица Староминская входила в Ейский отдел Кубанской области
В 1924 году — станица Староминская стала районным центром.
В 1933 году от голода умерла бо́льшая часть населения станицы.
С 5 августа 1942 по 3 февраля 1943 года — немецко-фашистская оккупация.