В 1794 году, когда был основан город Екатеринодар, войсковое правительство постановило заселить землю между Кубанью, Черным и Азовским морями куренными поселениями, переименованными в 1842 году в станицы. На основании этого постановления населены, в числе прочих, по реке Челбас: Деревянковский, Каневской, Крыловской и Леушковской курени. Таким образом, годом основания станицы Стародеревянковской нужно считать 1794.