Октябрьский район г. Краснодара был образован 12 июня 1936 года как Сталинский и включал территорию Дубинки и промышленных новостроек до ТЭЦ. В ноябре 1955 года он был укрупнен за счет территории упраздненного Кировского района и переименован в Октябрьский район 06 ноября 1961 года.

Установить же точную дату создания Октябрьского районного суда не представляется возможным из-за утраты архивных документов органов исполнительной власти в период с 1936 года по 1943 год, в связи с временной оккупацией г. Краснодара в годы Великой Отечественной войны. Документы Краснодарского городского и районных судов на государственное хранение в ГУ «Крайгосархив» после 1943 года не передавались. Краснодарским краевым судом за период с 1940-го по 1950-й года документы переданы на хранение в неполном составе.

На основании вышеизложенного остается только предположить, что судебные органы образовывались вскоре после территориального образования того или другого района.