В годы Великой Отечественной войны 1941-1945 годов Севастополь был разрушен до основания. Из 6402 жилых домов 5379 лежали в руинах. В центре сохранилось немногим более двух десятков зданий под крышами или без них, которые подлежали восстановлению: бывшей гостиницы Киста, биологической станции, Института физических методов лечения имени Сеченова, караимской кенасы, дома Волохова, Горенко и академика Карнеева, Главпочтамта, Покровского и Владимирского соборов, мечети и католического костела, бывшего доходного дома (ныне Художественный музей) и Константиновского реального училища (школа №3)...
Севастополь вошёл в число пятнадцати старинных русских городов, которые восстанавливались в первую очередь. Вся страна возрождала город. К 1954 году он достиг довоенного уровня.
8 мая 1984 года в Севастополе открыли памятник восстановителям города. Автор проекта - архитектор С.А Целовальник.
Общая высота объёмно-пространственной композиции из архитектурных форм - 3,8 метра. Два гранитных куба, символизирующих «город-крепость, бастион», поставлены один на другой со смещением. На памятнике установлены две колонны дорического ордена. Одна из них, символизирующая разрушение города, стилизованно разрушена и установлена на выступе нижнего куба. Целая колонна, символ восстановленного Севастополя, покоится на площадке стилобата. На фасадах памятника укреплены знак «Отличник строительства Севастополя» из морской латуни и мемориальная надпись: «Трудовому подвигу севастопольцев - строителям, проектировщикам, морякам-черноморцам и жителям Севастополя, возродившим город из руин войны. 1944-1954 гг.»