14 октября 1954 году указом Президиума Верховного Совета УССР Северный район Севастополя переименован в Нахимовский. Северным же райцон городжа стал в 1949 году, когда Президиум Верховного Совета РСФСР разделили город на три района: Сталинский, Корабельный и Северный.
Сегодня в состав района входят Корабельная и Северная стороны (как городские кварталы) Севастополя, поселок городского типа Кача, а также сельская территория с населёнными пунктами. Всего на территории Нахимовского района (помимо городских кварталов Севастополя) расположено 14 населенных пунктов, включая 1 городской населённый пункт (поселок Кача) и 13 сельских (12 сел и 1 поселок). В рамках организации местного самоуправления, на территории района организованы четыре внутригородских муниципальных образования: Нахимовский, Андреевский, Качинский и Верхнесадовский муниципальные округа.
