В связи с образованием в городе Мурманске Ленинского и Октябрьского районов, приказом Мурманского областного суда за № 169 от 15 декабря 1969 года, на основании решения исполкома Мурманского областного Совета депутатов трудящихся, вместо Мурманского городского народного суда образовались в городе Мурманске народные суды Октябрьского и Ленинского районов, которые подчинялись непосредственно Мурманскому областному суду.
На тот момент в суде осуществляло правосудие всего 6 судей и 19 сотрудников аппарата суда. Первыми народными судьями тогда наряду с председателем суда отправляли правосудие Сергеева Ирина Павловна, Ткаченко Ольга Александровна, Киреева Валентина Арсентьевна, Вихарев Александр Иванович и Александрова Наталья Константиновна.
Первым председателем Ленинского народного суда г. Мурманска была назначена Черемшанова (в будущем Мирошникова) Лидия Степановна. С 1964 года по 1969 год Лидия Степановна возглавляла Мурманский городской народный суд, а после разделения его на два районных суда, с 1969 по 1976гг. руководила Ленинским районным судом. В последующем, Мирошникова Л.С. работала судьей в Мурманском областном суде. В настоящее время Лидия Степановна – судья в отставке.
С 1976 года по 1981 год судом руководила Наталья Ивановна Киреева, которая в дальнейшем также была назначена на должность судьи Мурманского областного суда, а после выхода в отставку работала консультантом областного суда.
На смену Киреевой Н.И. в 1981 году пришел Николай Павлович Суменков, возглавлявший Ленинский районный народный суд г. Мурманска по 1990 год. В дальнейшем Николай Павлович был избран председателем Мурманского областного арбитражного суда.
С 1990 года по 2002 год судом руководил Ивашко Евгений Всеволодович.
С 2004 года по 2006 год суд возглавляла Силениеце Надежда Владимировна, которая в настоящее время является заместителем председателя Мурманского областного суда.
С 2006 года судом руководит Иванникова Ирина Вячеславовна, с 2004 года по 2006 год являвшаяся заместителем председателя Ленинского районного суда г. Мурманска.
13 августа 2008 года Указом Президента Российской Федерации заместителем председателя суда по гражданским делам была назначена Баранникова Татьяна Евгеньевна.
20 ноября 2009 года Указом Президента Российской Федерации заместителем председателя суда по уголовным делам был назначен Шохин Александр Константинович.
В целях обеспечения четкой и бесперебойной работы в 2004 году в суде было создано два отдела: судопроизводства и делопроизводства, а в 2006 году образован еще один отдел – информационно-правового обеспечения и кадров.
К 2015 году штат Ленинского районного суда г. Мурманска насчитывает 92 человека, из них 20 федеральных судей и 72 работника аппарата суда и технического персонала.
С первого дня своего существования и по сегодняшний день суд располагается в пятиэтажном здании на ул. Халатина, д.5. Изначально суд занимал лишь только половину этого здания. Судьи и сотрудники суда ютились в маленьких кабинетах, катастрофически не хватало помещений для архива, судебные заседания частенько приходилось проводить непосредственно в кабинетах судей, уголовная и гражданская канцелярии располагались в одном маленьком кабинете.
К 2015 году суду принадлежит практически все здание. В 2005 году здесь был закончен капитальный ремонт, в результате которого появилось 11 залов судебных заседаний со специально огороженными местами для лиц, содержащихся под стражей, конвойное помещение, большое помещение для архива, у каждого судьи – отдельный кабинет и приемная. Все кабинеты оснащены современными компьютерами, оргтехникой, новой корпусной мебелью.(1)