Спустя два года, в 1758-м, барон Строганов женился на графине Воронцовой. В день свадьбы он получил звание действительного камер-юнкера. В 1760 году Александр Сергеевич вместе с женой был командирован в Вену для зачтения приветствия венскому двору по случаю бракосочетания эрцгерцога Иосифа. Там 1761 году барон Строганов получил титул графа Священной Римской империи, благодаря покровительству знатного и влиятельного тестя. По возвращении в Россию чета Строгановых вели светский образ жизни. Анна Михайловна блистала на балах. Но их счастье продлилось недолго. Супруги жили счастливо, но скоро политические события (низвержение Петра III) резко повлияли на их семейную жизнь. Анна Михайловна, как и ее отец, была сторонницей свергнутого императора, в то время как Александр Сергеевич оказался в числе приверженцев новой императрицы Екатерины II. Начался семейный разлад, который перерос в открытую вражду. У обоих супругов постоянно возникала мысль о разводе. И в ноябре 1764 года Строгановы окончательно разъехались: графиня Aнна Михайловна возвратилась в родительский дом и стала именовать себя по-прежнему Воронцовой.
Бывший вице-канцлер, нынешний канцлер Российской империи Михаил Илларионович Воронцов начал отзываться нелестно о своем зяте. Он осуждал графа Строганова за то, что тот все промотал, продав, как Михаил Илларионович считал, лучшие деревни. Канцлер неоднократно упрекал Александра Сергеевича в легкомысленности.
В конце февраля 1769 году Анна Михайловна внезапно скончалась в возрасте двадцати пяти лет. Высший свет считал, что причиной столь раннего ухода графини было убийство. Поговаривали, что ее отравил князь Петр Никитич Трубецкой – сенатор Российской империи, желавшей породниться со Строгановыми.
Не прошло и года, как в конце июля 1769-го граф Строганов женился на дочери сенатора Екатерине Петровне Трубецкой. Разница у супругов была в одиннадцать лет. Можно ли сказать, что этот брак был по расчету? Отчасти, да. Тем не менее любовь между Строгановым и Трубецкой имела место быть.
Сразу после свадьбы супруги решили отправиться в заграничное путешествие. Они планировали объехать всю Европу, увидеть все достопримечательности, города с красивой архитектурой. Но больше всего Екатерина Петровна хотела побывать в Париже. Супруг исполнил ее желание. Во Франции чета Строгановых вращалась в блестящем кругу молодого версальского двора и, в то же время, в среде философов и энциклопедистов.
В 1770 году у графа Строганова на свет появился долгожданный ребенок. К сожалению, родительское счастье не продлилось долго: в следующем году их дочь София Александровна умерла. Для четы Строгановых это стало большим горем. Однако спустя три года на свет появился мальчик, которого назвали Павлом. Этому ребенку была