Согласно архивным документам Краевого государственного архива, станица Староминская была основана в 1794 году, как куренное селение курень – Минский, в числе первых сорока куреней Черноморского (бывшего Запорожского) казачьего войска, получившего по "жалованной грамоте" императрицы Екатерины II от 30 июня 1792 г., за успехи в русско-турецкой войне 1787-1791 гг., "в вечное владение состоящий в области Таврической остров Фанагорию со всей землею, лежащею на правой стороне реки Кубани от устья ее к Усть-Лабинскому редуту, так, чтобы с одной стороны река Кубань, с другой же - Азовское море до Ейского городка служили границею войсковой земли".

20 марта 1794 года Войсковое правительство приказало назначить "всем сорока куреням под селения места..." Для строительства Минского куреня был отведен участок земли на реке Сосыке; северная часть станичного юрта граничила с Донской областью по реке Ея. Свое название Минский курень получил от поселения, существовавшего в Запорожской Сечи.

Место #станицы было выбрано по жребию на берегу реки Веселой, впадающей в Сосыку. Первый дом, по преданию, построил на берегу реки Веселой запорожец Григорий Скидан. В числе первопоселенцев были Великий, Горб, Галушко, Таран, Ткаченко, Мищенко, Мороз, Чуприна, Шаповалов и другие.

Первая церковь, во имя Рождества Христова, была открыта в 1810 году. В 1884 году построен храм во имя Покрова Пресвятой Богородицы, а в 1909 году - во имя Великомученика и Целителя Пантелеймона.

В 1802 году в Минском курене насчитывалось 15 дворов.

В 1842 году, в связи с изданием Положения о Черноморском казачьем войске #ЧКВ, Староминской курень был переименован в станицу Староминскую.