Накануне своего 70-летия Воронцов, чувствуя упадок сил, попросил об отставке. В высшем воинском звании России – фельдмаршальском – Михаил Семенович Воронцов скончался 6 ноября 1856 года в Одессе. В 1863 году в городе Одессе ему был сооружён бронзовый памятник М. С. Воронцову, Новороссийскому и Бессарабскому генерал-губернатору, воздвигнут на Соборной площади.
На памятнике граф Воронцов (современники отмечали значительное портретное сходство) изображён в мантии с фельдмаршальским жезлом в руке. Лицо обращено к центральной улице города – Дерибасовской.
М. С. Воронцов высоко оценивал значение Новороссийского края для России, всячески способствовал его развитию. Он стремился сделать Одессу не только крупным торговым, но и культурным центром. При Воронцове была создана «визитная карточка Одессы» – ансамбль Приморского бульвара. Ещё один своеобразный памятник М. С. Воронцову – Воронцовский маяк, морская визитная карточка Одессы. Это первое одесское сооружение, что видят прибывающие в порт на судах гости города и возвращающиеся к родным пенатам одесситы.
Во время Восточной войны город Одесса, как важный коммерческий центр России на Черноморском побережье, подвергся морской блокаде и 10 (22) апреля 1854 г. был атакован объединенной англо-французской эскадрой. Градоначальником приморского города тогда был русский граф А. Г. Строганов.
Александр Григорьевич Строганов родился 31 декабря 1795 в дворянской семье в Санкт-Петербурге. Получил прекрасное домашнее образование. В 1810–1812 гг. учился в Корпусе инженеров путей сообщения. В 16 лет «за успехи в науках» был произведён в прапорщики.
Военную службу начал в лейб-гвардии артиллерийской бригаде. Участвовал в преследовании отступавших из России наполеоновских войск, освобождении народов Европы, взятии Парижа. За отличие в боях имел множество наград. После войны был адъютантом у генерал-инспектора всей артиллерии, Первого начальника Главного штаба князя П. М. Волконского. Летом 1820 г. назначен флигель-адъютантом Его Императорского Величества. В том же году женился на дочери дипломата, министра внутренних дел графа В. П. Кочубея (с 1831 г. – князь). С 1826 г. выполнял ряд тайных поручений императора, в том числе дипломатических. В 1831 году получил звание генерал-майора. Был членом временного правления царства Польского. С января 1934 г. генерал-майор – товарищ министра внутренних дел, с декабря т.г. – генерал-адъютант императора Николая I.
С ноября 1836 г. занял пост Черниговского, Полтавского и Харьковского генерал-губернатора. В 1839-м назначен управляющим министерства внутренних дел Российской империи, членом комитета по обустройству Закавказского края. В 1840-м присвоено высокое звание генерал-лейтенанта.
К началу Крымской войны Строганов уже – военный губернатор Санкт-Петербурга.
В апреле 1855 г. назначен Новороссийским и Бессарабским генерал-губернатором. В октябре «за благоразумие и распорядительность во время пребывания неприятельского флота на Одесском рейде», ему была «объявлена признательность» императора Александра II.
Александр Григорьевич пробыл на этом посту более семи лет. С именем А. Г. Строганова связаны усилия по преобразованию Ришельевского лицея и созданию на его основе Новороссийского университета. При его участии активизировалась деятельность Одесского отделения Императорского общества истории и древностей, президентом которого он был более 20 лет. Долгие годы он возглавлял еще и Общество сельского хозяйства Юга России, в составе которого активно действовал Статистический комитет, занимавшийся многими экономическими проблемами края, в том числе строительством железных дорог.