22 октября 1960 года исполнительный комитет Кемеровского областного Совета депутатов трудящихся принял решение № 839, в соответствии с которым была утверждена сеть городских/районных судов г. Новокузнецка, в частности, Куйбышевского района г. Сталинска в количестве 3 судей. С данного момента началось становление и развитие Куйбышевского районного суда г. Новокузнецка Кемеровской области.

Сеть же районных судов г. Новокузнецка (г. Сталинска), в частности Куйбышевского района г. Сталинска, была утверждена постановлением Совета Министров РСФСР № 1218 от 13 ноября 1957 года.

20 декабря 1960 года Исполнительный комитет Куйбышевского районного Совета депутатов трудящихся своим решением № 292 утвердил председателем Куйбышевского районного народного суда Забрудскую Елизавету Ивановну.

До указанного времени в г. Сталинске существовала участковая система судов, действовавшая с 1935 года (когда город был разбит на судебные участки в соответствии с решением исполнительного органа) и которая постепенно трансформировалась в сеть районных народных судов. Судебная система Кемеровской области в то время находилась в составе Западно-Сибирского края с дислокацией в г. Новосибирске.  

Здание суда изначально располагалось в районе города Новокузнецка «Рабочий поселок», позже под размещение суда было выделено помещение в Куйбышевском районе на улице Куйбышева, 10, а затем на улице Куйбышева, 15 . В настоящее время суд расположен по проспекту Курако 37 Б.

В разные периоды времени в Куйбышевском районном суде работали в должности судей: Забрудская Е.И., Гордынский П.Г. (председатель суда с 1958 по 1966 гг.), Мурашко Л.И., Еремеева М.И., Мезенцева Л.И., Табаровская К.С., Воробьева К.С., Можаров П.А., Румянцев В.П. (председатель суда с 1966-1972 гг.), Деречин В.П. (председатель суда с 1981-1991 гг., с 1991 г. судья Кемеровского областного суда, почетный юрист РСФСР, позже декан Сибирского филиала НОУ МИЭП), Фомичев В. И., Копейкина Т.Н., Чесик В.Н. (позже председатель Центрального районного суда г. Новокузнецка в отставке, заслуженный юрист Российской Федерации), Рожков С.Б. (позже председатель Орджоникидзевского районного суда г. Новокузнецка в отставке), Сапрыкин А.Г., Сафошкин А.В. (председатель суда 1972-1981 гг.), Зиберт Л.В. (в настоящее время нотариус), Карагеоргий Н.В. (в настоящее время нотариус), Колесников Н.С., Толстов А.А., Переверзева Е.В., Мироненко С.А., Рева Л.В., Смирнова Н.Г., Беленок Л.А., Маврин И.В. (председатель суда в отставке), Гарбузова Н.М., Рябцева Л.В., Бабичев А.И. (председатель суда в отставке).

Деречин В.П. проработал судьей Куйбышевского районного суда с 1964 года полтора года, затем был избран судьей Центрального районного суда города Новокузнецка. С 1981 года он опять был избран судьей Куйбышевского районного суда, а далее, утвержден на должность председателя этого суда по приказу начальника отдела юстиции № 14 от 12 февраля 1981 года. В состав суда в то время входили также судьи: Гордынский П.Г., Мурашко Л.И., Мезенцева А.И.

В 1992 году на должность председателя суда был назначен Глущенко Олег Викторович (судья Центрального районного суда г. Новокузнецка), который проработал в этой должности до 2002 года. В настоящее время Олег Викторович работает в должности судьи городского суда г. Санкт- Петербурга.

В августе 2003 года Указом Президента РФ на должность председателя суда был назначен Маврин Игорь Васильевич, который к этому времени уже имел большой опыт работы в должности судьи Новокузнецкого районного суда. Игорь Васильевич проработал в должности председателя суда до 2009 года, в настоящее время является судьей в почетной отставке.

Указом Президента РФ от 10.11.2009 года на должность председателя Куйбышевского районного суда был назначен Бабичев Андрей Иванович, который до этого длительное время работал в должности судьи Орджоникидзевского районного суда г. Новокузнецка, в настоящее время является судьей в почетной отставке. Андрей Иванович не только судья с высокой профессиональной квалификацией и большим опытом практической работы, но и талантливый человек в области искусства.

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

Куйбышевский районный суд г. Новокузнецка в настоящее время является одиннадцати составным судом, который ежегодно рассматривается значительное количество дел различных категорий. В настоящее время в суде работают 11 федеральных судей: председатель суда Рыкалина Л.В., заместитель председателя суда Саруева Е.В., судьи Мартынова Н.В., Аксиненко М.А., Нейцель О.А., Иванькова Е.Н., Филатова Н.И., Маренова У.В., Попова Е.В., Григорьев М.М., Лапина О.С. Весь судейский состав имеет большой опыт работы, все судьи обладают высокими профессиональными качествами, о чем свидетельствуют ежегодные статистические показатели работы, имеют пятый квалификационный класс, который является предельным по замещаемой должности в районном суде.

Необходимо отметить судью Мартынову Н.В., которая пришла работать в суд в 1987 году на должность архивариуса, затем работала секретарем судебного заседания, консультанта суда. Указом президента РФ № 177 от 20.02.1995 года Мартынова Н.В. назначена на должность судьи в Куйбышевский районный суд г. Новокузнецка. В период с 15.10.1999 года по 17.10.2007 года Мартынова Н.В. являлась заместителем председателя суда (Указ президента № 1373 от 15.10.1999 года), в настоящее время работает в должности судьи. Постановлением Губернатора Кемеровской области от 1 марта 2013 года № 11-пн Мартынова Н.В. награждена медалью «За служение Кузбассу». Куйбышевский районный суд единственное место работы Натальи Владимировны.

Число сотрудников суда составляет более 50 человек.

С 2012 года аппарат суда возглавляет Вернер Н.П., которая отдала работе в суде более 30 лет. В суде работают опытные грамотные сотрудники, среди которых Першина О.С. (консультант приемной суда); Соколова Я.В., Лаптева Л.А. (секретари отдела обеспечения деятельности суда по уголовным делам и делам об административных правонарушениях); Дубова Е.В., Лебедева М.А. (секретари отдела обеспечения деятельности суда по гражданским и административным делам); Васильева Л.Н. (секретарь архива); имеющие длительный стаж работы в суде (более 20 лет). Основной кадровой составляющей аппарата суда являются помощники судей и секретари судебного заседания, у которых имеются все перспективы для дальнейшего профессионального роста.

Кроме того в Куйбышевском районе г. Новокузнецка поэтапно, с 2002 года были созданы и в настоящее время работают пять судебных участков, на которых обязанности мировых судей исполняют: вакансия (судебный участок № 1); Кутищев Леонид Иванович (судебный участок № 2); Ким Вячеслав Владимирович (судебный участок № 3); Яценко Алиса Андреевна (судебный участок № 4); Пугачева Виталина Олеговна (судебный участок № 5).  

Судьи Куйбышевского районного суда, мировые судьи Куйбышевского судебного района, сотрудники аппарата суда, мировых судей,  принимают активное участие в жизни судейского сообщества Кемеровской области (участвуют в спортивных мероприятиях, конкурсах, социальных акциях), проводятся субботники по уборке территории суда.