В соответствии с постановлением Президиума ЦИК Крымской АССР от 25 февраля 1938 года город Севастополь был разделен на три городских района: Центральный, Корабельный и Северный.

Деятельность народного суда в Корабельном и Северном районах города Севастополя осуществлялась на 4-м и 5-м участках. В ноябре 1938 года был открыт 6-й участок народного суда в Северном районе.

После освобождения Севастополя от немецко-фашистских захватчиков народные суды в Корабельном и Северном районах города Севастополя возобновили свою деятельность в мае 1944 года без деления на судебные участки.

Решением областного комитета Крымского областного Совета депутатов трудящихся от 20 ноября 1946 года № 44/10-1826 по городу Севастополю были образованы народный суд Корабельного района и народные суды 1-го и 2-го участков Северного района города Севастополя.

В дальнейшем, постановлением Совета Министров РСФСР от 29.12.1947 года № 968 по Крымской области была утверждена сеть народных судов, в том числе, в городе Севастополе создан 2-й участок народного суда по Северному району.

1 июля 1948 года Указом Президиума Верховного Совета РСФСР от 22 июня 1948 года деление города Севастополя на районы было упразднено, в связи с чем, районные народные суды города Севастополя были преобразованы в судебные участки и на территории бывших Корабельного и Северного районов города Севастополя стали функционировать суды 3-го и 5-го судебных участков города Севастополя.

Указом Президиума Верховного Совета РСФСР от 26 ноября 1949 года № 742/5 в Севастополе вновь образованы – Сталинский (вместо Центрального), а также Корабельный и Северный.

Приказом начальника управления министерства юстиции РСФСР при Крымском областном Совете депутатов трудящихся от 27 октября 1951 года № 112 народный суд 3-го участка переименован в Народный суд 4-го участка Корабельного района, а в Северном районе образован 6-й участок Народного суда города Севастополя.

Приказом начальника Управления Министерства юстиции РСФСР при Крымском областном Совете депутатов трудящихся от 4 ноября 1952 года № 92 Народный суд 4-го участка Корабельного района переименован в Народный суд 1-го участка Корабельного района, Народный суд 5-го участка – в Народный суд 2-го участка Корабельного района и Народный суд 6-го участка – в Народный суд Северного района города Севастополя.

14 октября 1954 года издан Указ Президиума Верховного Совета УССР, в соответствии с которым Северный район города Севастополя переименован в Нахимовский район города Севастополя.

Соответственно, Народный суд Северного района города Севастополя стал именоваться Народным судом Нахимовского района города Севастополя.

В соответствии с Указом Президиума Верховного Совета УССР от 24 апреля 1957 года и решением Севастопольского горисполкома от 10 мая 1957 года Нахимовский и Корабельный районы города Севастополя объединены в Нахимовский район города Севастополя.

В связи с этим Народный суд Корабельного района города Севастополя был объединен с Народным судом Нахимовского района города Севастополя.

После возобновления работы районного суда на территории нынешнего Нахимовского района города Севастополя, с мая 1944 года, должность народного судьи Северного района занимал Смирнов А., с 1945 года – Виноградова и Романченко А.И., а в 1946-1947 годах – Кругляк Е.А. (5-й участок), в 1944-1951 годах – Романченко А.И. (3-й участок Корабельного района), в 1948-1951 годах – Приходько.

По результатам выборов 16 декабря 1951 года на должности народных судей Народных судов Северного и Корабельного районов города Севастополя были избраны Левитский Александр Степанович (4-й участок),  Афанасьева Мария Ивановна (5-й участок) и Пчельников Николай Васильевич (6-й участок).

19 декабря 1954 года на должности народных судей были избраны Левитский Александр Степанович (1-й участок Корабельного района), Афанасьева Мария Ивановна (2-й участок Корабельного района) и Пчельников Николай Васильевич (Нахимовский район).

15 декабря 1957 года народными судьями Нахимовского районного суда города Севастополя избраны Левитский Александр Степанович, Пчельников Николай Васильевич и 15 декабря 1960 года – Суслова Елизавета Никитична, которая занимала должность председателя Народного суда Нахимовского района города Севастополя.

Также в разные годы судьями Нахимовского района города Севастополя работали Пономаренко Вера Ивановна (с декабря 1965 года), Васильченко Любовь Григорьевна (с декабря 1970 года), Белюсь Павел Васильевич (с июня 1974 года), Минко Владимир Григорьевич и Кругов Николай Ильич (с апреля 1976 года).

Законом УССР «О судоустройстве Украинской ССР» от 5 июня 1981 года наименование суда установлено как «Нахимовский районный народный суд города Севастополя».

В соответствии с Постановлением Верховного Совета УССР от 24 августа 1991 года и на основании Закона Украины «О внесении изменений в статью 149 Конституции Украины» и «О внесении изменений и дополнений к Закону Украинской ССР «О судоустройстве Украинской ССР» от 17 июня 1992 года из решений, постановлений, приговоров и других документов судов исключены слова «Украинской ССР» и заменены на «Украины», а также установлено, что решения, постановления и приговоры суда выноситься от имени государства – Украина.

Законом Украины «О внесении изменений в Закон Украинской ССР «О судоустройстве Украинской ССР» от 24 февраля 1994 года из наименования суда было исключено слово «народный».

На основании свободного волеизъявления жителей Крыма на референдуме 2014 года, 18 марта 2014 года между Российской Федерацией и Республикой Крым был подписан Договор о принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов – Республики Крым и города федерального значения Севастополя.

Согласно статье 9 Федерального конституционного Закона от 21.03.2014 г. № 6-ФКЗ «О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов - Республики Крым и города федерального значения Севастополя» до создания на территориях Республики Крым и города федерального значения Севастополя судов Российской Федерации правосудие от имени Российской Федерации на указанных территориях осуществляли суды, действующие на день принятия  в Российскую Федерацию Республики Крым и образования в составе Российской Федерации новых субъектов.

В соответствии с подпункта «б» пункта 1 статьи 1 и подпункта «а» пункта 5 статьи 1 Федерального закона от 23 июня 2014 года № 154-ФЗ «О создании судов Российской Федерации на территориях Республики Крым и города федерального значения Севастополя и о внесении изменений в отдельные законодательные акты Российской Федерации» на территории города федерального значения Севастополя создан, в том числе Нахимовский районный суд города Севастополя, юрисдикция которого распространяется на территорию Нахимовского района города федерального значения Севастополя.

На основании постановления Пленума Верховного Суда Российской Федерации № 21 от 23.12.2014 г. «О дне начала деятельности федеральных судов на территориях Республики Крым и города федерального значения Севастополя» Нахимовский районный суд города Севастополя начал свою деятельность с 26 декабря 2014 года.

Нахимовский районный суд города Севастополя располагается по адресу: г. Севастополь, ул. Адмирала Макарова, 9.

После начала деятельности Нахимовского районного суда города Севастополя в качестве суда субъекта Российской Федерации, первым председателем суда Указом Президента Российской Федерации № 241 от 23 мая 2016 года была назначена Дзюба Виктория Григорьевна, которая возглавляла суд до декабря 2020 года.

Указом Президента Российской Федерации № 300 от 23 мая 2022 года на должность председателя Нахимовского районного суда города Севастополя назначен Радовиль Вячеслав Леонидович.

Нахимовский районный суд города Севастополя входит в систему федеральных судов общей юрисдикции. В пределах своей компетенции суд рассматривает в качестве суда первой инстанции большинство уголовных и гражданских дел, а также дел об административных правонарушениях, отнесенных к компетенции судов общей юрисдикции. При этом Нахимовский районный суд города Севастополя является вышестоящей судебной инстанцией по отношению к мировым судьям, действующим на территории Нахимовского судебного района города Севастополя.

Деятельность Нахимовского районного суда города Севастополя осуществляется на принципах, общих для всех судов общей юрисдикции. Вступившие в силу судебные акты суда, а также его законные распоряжения, требования, поручения, вызовы и иные обращения являются обязательными для всех федеральных органов государственной власти, органов государственной власти субъектов РФ, органов местного самоуправления, государственных и муниципальных служащих, общественных объединений, должностных лиц, других физических и юридических лиц и подлежат неукоснительному исполнению на всей территории РФ.

Состав и организационная структура районного суда, а также штатное расписание разрабатываются в соответствии с Инструкцией по организационно-штатной работе в федеральных судах общей юрисдикции и системе Судебного департамента при Верховном Суде РФ. Эти документы утверждаются председателем суда по согласованию с начальником Управления Судебного департамента в городе Севастополе в соответствии с установленной штатной численностью и в пределах доведенных лимитов бюджетных обязательств на оплату труда.

Решением вопросов организационного характера, материально – технического обеспечения деятельности Нахимовского районного суда города Севастополя, занимается Управление Судебного департамента в городе Севастополе.