Впервые И. В. Сталин приехал в Севастополь 25 июля 1929 года, вместе с народным комиссаром по военным и морским делам - председателем Революционного Военного Совета СССР К. Е. Ворошиловым и председателем Высшего Совета Народного Хозяйства (ВСНХ) СССР Г. К. Орджоникидзе.
Во время этого посещения Севастополя Сталин посетил недавно вошедшую в строй тяжёлую береговую батарею No 35 на мысе Херсонес, а затем прибыл на борт крейсера "Червона Украина", находясь на котором принял участие в манёврах эскадры кораблей Черноморского флота.
Спустя три года после окончания Великой Отечественной войны, 9 октября 1948 года, Сталин во второй и последний раз посетил Севастополь. Это его посещение Севастополя носило неофициальный характер. Вот что по этому поводу тогдашний командующий Черноморским флотом адмирал Ф. С. Октябрьский записал в своём дневнике: "В субботу в 9 октября, по Севастополю проехал на машине товарищ Сталин. Никто не знал. Говорят, прибыл по Лабораторному шоссе, вокзал, проехал по центральному городскому кольцу и тем же маршрутом уехал".
Очевидно, что вид продолжавшего быть разрушенным Севастополя, даже спустя четыре года после его освобождения и три года спустя после окончания Великой Отечественной войны, произвёл на Сталина столь гнетущее впечатление, что он вернушись в Москву принял самые энергичные меры.
В результате этой поездки Сталина в Севастополь, постановлением Совета министров СССР 25 октября 1948, в Севастополе было создано военно - морское строительное управление центрального подчинения с наименованием "Севастопольвоенморстрой". Спустя ещё четыре дня 29 октября 1948, был издан Указ Президиума Верховного Совета РСФСР, гласивший: "Выделить город Севастополь в самостоятельный административный центр с особым бюджетом и отнести его в город республиканского подчинения", а 20 ноября 1948, Совет Министров РСФСР постановил: "Образовать при Совете Министров РСФСР Управление по восстановлению города Севастополя".
Спустя два месяца 10 февраля 1949, Совет министров РСФСР утвердил "Генеральный план застройки Севастополя на 1949 - 1970 годы", с учетом исторической планировки города, возможности восстановления отдельных зданий и инженерных коммуникаций. Был утвержден "План капиталовложений на 1949 - 1953 годы", с распределением затрат по министерствам, ведомствам и отдельным объектам.
В результате к концу 1952 года был восстановлен исторический центр Севастополя, а концу 1954 года, завершилось восстановление города в его довоенных границах по состоянию на 1 июня 1941 года.
Примечание 1. Памятники И. В. Сталину в Севастополе
До Великой Отечественной войны и спустя несколько лет после её окончания памятники Сталину в Севастополе отсутствовали. Сооружение таких памятников на территории города началось вскоре после вторичного посещения Севастополя Сталиным 9 октября 1948 года.
В результате в 1949 - 1952 годах, в Севастополе было построении три памятника Сталину. Первый из них был воздвигнут на площади перед железнодорожным вокзалом, поскольку Севастополь был конечным пунктом тогдашне Сталинской (в дальнейшем Приднепровской) железной дороги. Второй памятник Сталину, представлявший собой копию первого, был установлен возле развалин Владимирского собора в Херсонесе. Третий памятник был поставлен жилом квартале, образованном улицами 4 - й бастионной (в настоящее время часть улицы Николая Музыки) улицами Супруна и Кошевого. К настоящему времени от этого памятника сохранилось только его основание.
Все эти памятники Сталину в Севастополе были демонтированы в 1959 - 1960 годах. На подготовленной площадке для строительства монумента Сталину возле Владимирского собора на Центральном городском холме площадке к ноябрю 1957 года, к 40 - летию Великой Октябрьской Социалистической Революции, был сооружён памятник В. И. Ленину.
Примечание 2. Сталинский район Севастополя
26 ноября 1949 года, Центральный район города Севастополя, был переименован в Сталинский район. В январе 1960, Сталинский район, был переименован в Ленинский район и под этим названием существует и в настоящее время.