Пребывание графа Александра Григорьевича в Одессе кажется счастливым. С 1856 по 1877 годы он являлся президентом городского общества Одессы, которое преподнесло графу звание первого вечного гражданина города (1862 г.). Возможно, в его получении некоторую роль сыграл законченный в 1863 году архитектором Ф.П. Гонсиоровским городской долгострой — мост, соединявший Греческую улицу в единое целое и названный годом ранее «Строгоновским», возможно, только потому, что в тот момент отмечалось 50-летие службы графа Александра Григорьевича. Еще с начала 1840-х годов в столицу из Одессы отправлялись на утверждение различные проекты будущего моста, но все они одобрения в Санкт-Петербурге не получили. 120-метровое сооружение, состоявшее, справедливости ради надо сказать, не из одного, а из двух каменных мостов — трехарочного над Польским спуском и двухарочного над Левашевским (ныне — Деволановским), — объединенных насыпью, начали строить только в 1851 году по проекту Карла Маевского.
В 1970-е годы городские власти приняли решение этот мост (якобы пришедшей в негодность) уничтожить и построить новый. От старого сооружения сохранилась только литая чугунная высокая ограда, которая появилась на прежнем мосту после того, как он получил у местных жителей название «Мост самоубийц». Его высота, 13 метров, действительно спровоцировала несколько суицидов. Мраморная плита, ранее вмонтированная в один из парапетов при входе на старый мост, находится ныне в Краеведческом музее.
Александр Григорьевич — кавалер Ордена Святого апостола Андрея Первозванного (награжден 6 октября 1881 г., в день 50-летия службы в офицерских чинах). Четвертый, после графа Александра Сергеевича, отца графа Григория Александровича и брата Сергея Григорьевича обладатель высшего ордена империи среди Строгоновых.
Больше славы графу принесло всемирно известное блюдо под названием beef-stroganoff, которое (правда, только по легенде) придумали местные повара специально для престарелого графа, с трудом жевавшего твердую пищу (рассуждения о блюде помещены в следующую главу).
«Хотя Строгонов никогда не принял
Родзянко породнились со Строгоновыми после скандального происшествия периода Русско-турецкой войны. Его главной героиней оказалась Мария Павловна Хитрово (1852–1944) — потомок обоих ветвей Строгоновых. По отцу, князю Павлу Васильевичу Голицыну, она приходилась внучкой Аглаиде Павловне Строгоновой, а ее мать Наталья, скончавшаяся в двадцать три года, была дочерью графа Александра Григорьевича. В 1871 году Мария вышла замуж за Алексея Захаровича Хитрово, ротмистра Кавалергардского полка. В 1876 (или 1877) году она родила ребенка — дочь Марию — от другого ротмистра того же полка — Павла Владимировича Родзянко.
Произошел скандал, и, как водится, от влюбленных отвернулся свет. Алексей Хитрово и Павел (Павля) Родзянко вышли из полка. Однако весной 1877 года цесаревна Мария Федоровна пригласила Марию Хитрово на интимный бал в Аничков дворец. Император Александр II, он уже сам был уже отцом внебрачных детей и соучастником «истории» Григория Строгонова, потому смотрел либерально на подобные вещи, спросил отца Павла: «Когда же свадьба его сына и Мэри?». Свадьба состоялась 17 июля 1877 года. В.П. Родзянко согласился на ней побывать только при полном отсутствии гостей с обоих сторон. Граф Григорий Александрович Строгонов присутствовал на церемонии как шафер со стороны невесты. Сам Владимир Павлович, вместе с сыновьями Николаем и Михаилом, будущим председателем Государственной думы, был шафером со стороны жениха.
Обо всем этом поведала в написанных в начале XX века мемуарах Е.В. Дягилева, родственница Родзянко, называя первого мужа Мэри «игрушечным». По официальным сведениям генеалогии, Голицына и Хитрово развелись в 1872 году. Следовательно, скандал мог состоять только в том, что ребенок родился до свадьбы. С тех пор для Родзянко, который занял положение infant terrible большой семьи Строгоновых, открылись двери Марьино, дома на Невском и других домов. Великая княгиня Мария Николаевна велела Мэри Родзянко называть себя тетей к неудовольствию графа А.Г. Строгонова, для которого это была лишь очередная семейная неурядица.