Но, несмотря на то, что в Европе многие видели в условиях Парижского мира крупный успех российской дипломатии, неудачная война не могла не привести к ущемлению прав и интересов России. Позиции страны на Балканах оказались сильно подорваны. Никого не мог обмануть и нейтралитет Чёрного моря, ведь в Средиземном и Мраморном морях Турция свои военно-морские силы сохранила. Перебросить же боевые корабли к русским берегам было вопросом нескольких дней. Но был у Парижского мира и один большой плюс: поражение в войне побудило императора Александра II начать реформы всего государственного управления.
Парижский договор являлся стержнем европейской политики вплоть до франко-прусской войны. В 1870 году благодаря многолетним усилиям дипломатии окрепшая после реформ Россия отказалась выполнять его условия. В марте 1871 года была подписана Лондонская конвенция, отменяющая позорные для страны статьи. Началось возрождение Черноморского флота и его главной базы – Севастополя. А ещё через шесть лет, одержав победу в очередной войне с Турцией, Россия вновь укрепила свои позиции на Балканах.
Летом 1856 года союзные войска покинули Крым. Его оккупация длилась практически столько же, сколько и осада. Севастополь представлял собой одновременно и ужасное, и величественное зрелище. На засыпанных ядрами улицах пустыми глазницами окон чернели руины домов, целыми осталось всего 14 зданий. Водопровод, разрушенный неприятелем ещё в первые дни осады, по-прежнему не работал. В 1860 году здесь побывал драматург Александр Николаевич Островский. Вот строчки из его воспоминаний: «Был в несчастном Севастополе. Без слёз этого города видеть нельзя, в нём положительно не осталось камня на камне».
Тем немногим жителям, кто вернулся в родной Севастополь, приходилось очень туго. Здесь уже не было базы российского флота, не было и работы. Город даже включили в состав Ялтинского уезда Таврической губернии. Кормились, кто чем мог. По иронии судьбы многим помогли выжить иностранцы. Сюда нередко приезжали солдаты-ветераны из Англии, Франции, Турции, ехали матери и вдовы тех, кто остался лежать в русской земле. Враждебного отношения к ним не было.
Франц Рубо.
В 1867 году Севастополь посетил Марк Твен. «Помпея сохранилась куда лучше Севастополя. В какую сторону ни глянь, всюду развалины, одни только развалины… Будто чудовищное землетрясение всей своей мощью обрушилось на этот клочок земли». Два увезённых ядра писатель хранил всю жизнь.
Возрождение города началось только в 1870-е годы, после того как статьи Парижского мира потеряли своё значение. Возникла опасность, что оборонительная линия времён осады окажется застроенной. Городская дума даже приняла специальное постановление, запрещающее здесь строительство. Тогда и появилась идея превратить территорию бывших бастионов в парково-мемориальную зону. Ей даже придумали название – Исторический бульвар. В 1899 году был создан «Комитет по восстановлению памятников Севастопольской обороны». На местах былых боёв стали разбивать мемориальные скверы и парки, устанавливать памятники героям. Грандиозные работы велись шесть лет. Полностью воплотить эту идею в жизнь не удалось, хотя большую часть замысла всё-таки реализовали.