Уже 26 апреля 1944 г. Государственным Комитетом Обороны было принято Постановление № 5477 «О создании специальной строительной организации для восстановления Севастополя и объектов главной базы Черноморского флота — Особой строительно-монтажной части (ОСМЧ), названной „Севастопольстрой“».
В феврале 1945 г., после окончания Ялтинской конференции, главы стран антигитлеровской коалиции Черчилль и Рузвельт захотели посмотреть Севастополь. То, что предстало перед их глазами, назвать городом было трудно — сплошные руины. По воспоминаниям очевидцев, президент США Франклин Рузвельт, был поражен масштабами разрушений и сказал примерно следующее: «Для восстановления вашего города понадобится 50 лет, и это возможно в том случае, если мы вам поможем; без нашей помощи вам не обойтись».
Осмотрев руины города, Черчилль выразил свое сомнение Сталину, удастся ли восстановить Севастополь, и не лучше и проще было бы вообще отстроить его на новом месте. Сталин четко ответил британскому премьеру: «Севастополь будет возрожден как русский город!»
Ряд советских архитекторов предложили создать новый город. Для этого потребовалось не только снести развалины, но и срезать ряд возвышенностей, чтобы на их месте построить большие ровные проспекты, улицы, кварталы домов, скверы и т. д. Однако Сталин воспрепятствовал подобным планам и решил восстанавливать город таким, каким он был до войны.
Конечно, Севастополь не должен был стать копией довоенного города с населением 112 тысяч человек.
Согласно генеральному плану, Севастополь восстанавливался и развивался как крупный промышленный и научный центр. Расчетная численность его населения до 1970 г. составляла 200 тысяч человек.
Следует отметить, что территориальное расширение города планировалось незначительное, в основном в юго-западном направлении вдоль моря и бухт. Учитывая наличие старых и создание новых промышленных предприятий, жилищно-гражданское строительство планировалось также в районе Куликова поля, на Корабельной стороне за Малаховым курганом, на Северной стороне, в районах Балаклавы и Инкермана (Белокаменска).
Городской центр сохранялся на исторически сложившемся месте: от Приморского бульвара до площади Ушакова и от Южной бухты до Одесского оврага. Только теперь его территория увеличивалась в три раза за счет продвижения на запад вдоль бухт Хрустальной, Александровской, Мартыновой и до улицы Шестой Бастионной (Загородная балка), на юг по улице Гоголя до бывшей Сенной площади, включая Исторический бульвар и площадь у железнодорожного вокзала.