25 февраля 1938 года, были созданы 2 района города Севастополя- Сталинский и Северный.
В 1957 в результате слияния двух районов – Северного (располагался на Северной стороне города) и Корабельного (находился на Корабельной стороне Севастополя) был создан Нахимовский район города Севастополя.
Ленинский район Севастополя получил свое нынешнее название в 1961 году.