Первомайский районный суд г. Мурманска начал свою работу в 1976 году под председательством Ирины Павловны Сергеевой. Он размещался в двухэтажном деревянном  доме № 30 по улице Шевченко. Вместе с Ириной Сергеевной работали Алимпиева Л.С., Суменков Н.П., Литвишко С.С., Подольская Л.А., Санталова И.В., Кувшинова Л.В.

В 1981 году Первомайский суд переехал в здание по адресу: ул. Генералова,10 и осуществлял свою деятельность в течение многих лет.

За время существования Первомайский районный суд г. Мурманска возглавляли 4 председателя: Сергеева И.П., Мишинев В.П., Кочеров В.М., Корчистый И.И.
С сентября 1993 года и по август 2009 года суд возглавляла заслуженный юрист РСФСР- Л.Н.Зайкина.

В январе 2005 года новый Дом Правосудия распахнул свои двери для граждан в современном здании на проспекте Ленина,2.

Указом президента РФ от 27 мая 2010 года №651 "О назначении судей районных судов" Председателем Первомайского районного суда города Мурманска назначен на 6-летний срок полномочий Седых Сергей Матвеевич.

Первомайский районный суд г. Мурманска осуществляет правосудие на территории района и действует как суд первой  апелляционной инстанции по отношению к мировым судьям.