Первомайский районный суд г. Мурманска был образован решением Мурманского областного Совета депутатов трудящихся № 429-12 от 15 августа 1975 года, однако фактически суд приступил к осуществлению правосудия 12 апреля 1976 года.
Первым председателем Первомайского районного суда г. Мурманска была назначена Сергеева Ирина Павловна, вместе с ней осуществляли правосудие судьи: Алимпиева Людмила Сергеевна, Суменков Николай Павлович, Литвишко Станислав Семенович.
С первых дней образования суда также работали Субботина Галина Владимировна, Подольская Лариса Александровна, Санталова Ирина Владимировна, Кувшинова Людмила Васильевна, Хоменко Евгения Анатольевна, Возовикова Татьяна Ивановна.
За все время существования суд возглавляли с 1982 года по 1984 год – Мишинев Владимир Петрович, с 1984 года по 1985 год – Кочеров Валерий Михайлович, с 1985 по 1993 год – Корчистый Иван Иванович, с 1993 года по 2009 год заслуженный юрист РСФСР – Зайкина Людмила Николаевна.
Указом Президента Российской Федерации от 27 мая 2010 года № 651 "О назначении судей районных судов" председателем Первомайского районного суда г. Мурманска был назначен Седых Сергей Матвеевич.
До 1981 года Первомайский районный суд находился в деревянном здании на улице Шевченко, дом № 30 в г. Мурманске.
В декабре 1981 года Первомайский суд г. Мурманска переехал в здание по адресу: улица Генералова, дом 10, где осуществлял свою деятельность в течении 23 лет до января 2005 года. В январе 2005 года суд переехал в новое здание на проспект Ленина, дом 2.
Более 28 лет отдала работе в судебной системе Галина Владимировна Субботина. В Первомайском районном суде г. Мурманска Галина Владимировна работала делопроизводителем, секретарем судебного заседания, заведующей канцелярией, главным специалистом по 2005 год.
Много лет отдали работе в суде Мироненко Нина Юрьевна, Лесина Зоя Тимофеевна, Возовикова Татьяна Ивановна, Царенко Людмила Леонидовна, Воропаева Ирина Викторовна.
15 января 2010 года отметила 25-летний юбилей трудовой деятельности Старыгина Ирина Борисовна, которая начала трудовую деятельность в суде с должности секретаря судебного заседания, занималась кадровой работой.
В августе 1989 года была принята в Первомайский районный суд города Мурманска на должность машинистки Татьяна Алексеевна Княжеская, затем назначена на должность секретаря судебного заседания, в 1994 году переведена консультантом суда, затем работала помощником судьи, в 2003 году назначена судьей. Указом Президента Российской Федерации от 27.05.2011г. № 682 Княжеская Татьяна Алексеевна назначена заместителем председателя Первомайского районного суда г. Мурманска.
Более 20 лет работает в суде Скакун Ирина Анатольевна, которая начала свою трудовую деятельность в суде с должности секретаря судебного заседания. Ирина Анатольевна руководит отделом обеспечения судопроизводства и контроля по уголовным делам, в ее подчинении находятся секретари судебного заседания и секретари суда по уголовным делам.
К 2015 году Первомайский районный суд города Мурманска – это коллектив из 90 человек: председатель суда, 2 заместителя председателя, судьи, государственные гражданские служащие, персонал по охране и обслуживанию зданий суда.
В 2010 году в суде были созданы 3 отдела: общий отдел, отдел обеспечения судопроизводства и контроля по уголовным делам и отдел обеспечения судопроизводства и контроля по гражданским делам. Руководят отделами: Корнеева Анжелика Владимировна, Скакун Ирина Анатольевна и Бондаренко Лариса Юрьевна.
Первомайский районный суд города Мурманска осуществляет правосудие на территории района и действует как суд первой апелляционной инстанции по отношению к мировым судьям.(1)