На основании решения исполнительного комитета Мурманского областного Совета депутатов трудящихся приказом Мурманского областного суда от 15 декабря 1969 года, вместо Мурманского городского народного суда были образованы непосредственно подчиненные Мурманскому областному суду Октябрьский и Ленинский районные народные суды, по 6 народных судей в каждом суде.
Первым председателем Октябрьского районного народного суда до апреля 1974 года был Савинков Владлен Антонович.
С января 1970 года и до июня 1972 года суд располагался на ул. Советской, дом 21. В составе суда работали судьи: Бумагина Анна Трофимовна, Петренко Зоя Михайловна, Кудрявцев Вячеслав Дмитриевич, Емельянова Александра Васильевна, Пантелеева Лидия Федоровна. Летом 1970 года в состав суда вошли судьи Егорова Мария Ивановна, Киреева Наталья Ивановна.
В июне 1972 года Октябрьский суд переехал и до 18 декабря 1991 года располагался по адресу: ул. Октябрьская, дом 23.
С апреля 1974 года обязанности председателя суда исполняла Лобанова Екатерина Григорьевна. В тот же период в состав суда входила судья Пасечная Людмила Григорьевна.
С 22 апреля 1978 года и до 01 апреля 1994 года пост председателя суда занимал Кудрявцев Вячеслав Дмитриевич, сменила его и руководила работой суда до июля 2008 года Раиса Викторовна Шиловская.
18 декабря 1991 года Октябрьский районный суд переехал и находится в здании, расположенном по адресу: пр. Ленина, дом 54.
С июля 2008 года исполняющим обязанности председателя суда стал Геенко Анатолий Георгиевич.
20 мая 2009 года Указом Президента Российской Федерации Анатолий Георгиевич назначен председателем Октябрьского районного суда города Мурманска и руководил его работой до ухода в отставку 08 ноября 2011 года.
С 09 ноября 2011г. обязанности председателя суда исполняла заместитель председателя суда, судья Дорошенко Галина Вячеславовна.
Указом Президента Российской Федерации от 30.06.2012г. № 941 председателем Октябрьского районного суда города Мурманска назначена Мернова Ольга Александровна.
К 2015 году в штате суда состоит более 90 человек, в том числе 19 судей.