По инициативе Александра Григорьевича в 1859 г. была снята черта порто-франко (просуществовала почти полстолетия) и город соединился со своими обширными предместьями. Его заслугой стало то, что в 1863-м вслед за Петербургом и Москвой было введено «Положение об общественном управлении Одессы». По этому положению граф был избран первым городским головой, но вынужден был отказаться от этой должности, и остался в числе впервые избранных 72 гласных городской Думы. По его проекту был основан Одесский университет, первоначально называвшийся Новороссийским.

      Как и многие градоначальники времен Российской империи, он сделал городу богатый подарок; и сегодня Строгановский фонд (фонд сохраняет и развивает традиции, основанные династией Строгановых) является гордостью Научной библиотеки Одесского национального университета.

      После выхода в августе 1862 г. в отставку, Александр Григорьевич приобрёл на Приморском бульваре дом и прожил в Одессе еще 29 лет с титулом «Первого гражданина города».

      10 июня 1862 года Одесское купеческое и мещанское общества, в связи о 50-летним юбилеем служебной деятельности Новороссийского и Бессарабского генерал-губернатора графа А. Г. Строганова нанесли решение о предоставлении ему «на вечные времена звания Первого гражданина города Одессы», и 2 августа т.г. по Высочайшему изволению решение это было утверждено. Известно, что с мая 1891-го в зале заседаний городской думы был выставлен портрет «Первого гражданина города Одессы» графа Александра Григорьевича Строганова