Установить точную дату создания Первомайского районного суда г.Краснодара ввиду утраты части архивных документов невозможно. Как правило, суды в районах города образовывались вскоре после территориального формирования того или другого района.

По сведениям ГУ КК «Государственный архив Краснодарского края», Первомайский район г. Краснодара был образован 29.05.1958г. за счет части Ленинского (первоначально Кагановичского) и Октябрьского (Сталинского) районов.

До этого момента в 1940-1950гг. судебные функции выполняли судебные участки, стандартная штатная численность которых составляла шесть человек: народный судья, секретарь народного судьи, секретарь судебного заседания, судебный исполнитель, делопроизводитель и курьер— уборщица.

На нынешней территории юрисдикции Первомайского суда в послевоенные годы действовали участки Кагановичского, Кировского, Красногвардейского, Сталинского районов, которые с 1958 года были переименованы в судебные участки Первомайского района. По состоянию на 1959г. в Первомайском районе работало четыре судебных участка.

По информации государственного архива Краснодарского края, единые районные народные суды были созданы в 1960 году, с утверждением структуры и нового штатного расписания с 01.01.1961г.

По судебным документам, сохранившимся в архиве Первомайского суда, установлено, что до 1960 года включительно функционировали судебные участки Первомайского района, а уже с 1961 года судебные постановления выносятся народным судом Первомайского района.

Структура районного народного суда была следующей: председатель суда, народные судьи (2— 3), судебные исполнители (4— 5), заведующая канцелярией, секретари суда (2), секретари судебного заседания (4— 5), делопроизводители (2 -3), архивариус, бухгалтер, завхоз, технички. В Первомайском районном народном суде штатная численность составляла двадцать четыре человека.