Современник Горчакова князь П. В. Долгоруков писал в своих «Петербургских очерках»:

«Князю Горчакову надобно отдать справедливость, что он, отменно вежливый и любезный со всеми без различия, никогда не льстил временщикам, всегда, и в ведро и в бурю, держал себя самым приличным образом, совершенно как европейский вельможа, и вообще снабжен от природы хребтом весьма не гибким, вещь самословно редкая в Санкт-Петербурге. Граф Бенкендорф, в то время могущественный временщик, в краткое пребывание свое в Вене нашел князя Горчакова недовольно к себе приветливым и соделался его врагом. Русским послом в Австрии находился Дмитрий Павлович Татищев, родная племянница коего, вдова графиня Мария Александровна Мусина-Пушкина, рожденная княгиня Урусова, жила в то время в Вене. Князь Горчаков в нее влюбился и собирался на ней жениться. Татищеву не хотелось, чтобы племянница его, не имевшая другого состояния, кроме седьмой части после своего (впрочем весьма богатого) мужа, вышла замуж за человека, не имевшего решительно никакого состояния. Нерасположение Татищева к этому браку еще искусно раздувал тогдашний властелин австрийской политики, знаменитый князь Меттерних; он не любил князя Горчакова за его русскую душу, за его русские чувства, за его неуступчивость, всегда прикрытую отменным знанием приличий, вежливостью самою изящною, но тем не менее весьма неприятною для Меттерниха; одним словом, он всеми силами старался рассорить Татищева с князем Горчаковым и удалить этого последнего из Вены. Штука удалась. Татищев решительно восстал против свадьбы. Князь Горчаков, поставленный в неизбежную необходимость выбора между любимой женщиной и и весьма заманчивою для его честолюбия службою, не поколебался: не взирая на свое огромное честолюбие, он в 1838 году вышел в отставку и женился на графине Пушкиной.

В 1839 году князь и княгиня Горчаковы прибыли в Петербург и наняли квартиру на Литейной (в доме Степана Федоровича Апраксина). Князь Горчаков стал искать для себя место посланника, и это ему было весьма не легко. Николай Павлович его не любил по воспоминанию о 14 декабря; вице-канцлер, министр иностранных дел, граф Нессельрод не любил его за русское знатное имя, за русские чувства, за отсутствие искательства в начальстве и в сильных людях, и более всего не любил по влиянию князя Меттерниха, коего граф Нессельрод считал наставником, учителем, и дарованиям коего, весьма замечательным, но заблудившимся на пути совершенно ложном, он поклонялся со всей ревностью своего ума ограниченного и своего характера трусливого. Граф Бенкендорф, имевший в то время большое влияние, терпеть не мог князя Горчакова. Но в Санкт-Петербурге находилась сестра княгини Горчаковой, княгиня София Александровна Радзивилл, которая пользовалась особенною благосклонностью Николая Павловича; она выхлопотала мужу сестры своей дипломатическое место, и летом 1841 года князю Горчакову объявлено было, что он вскоре назначен будет посланником в Царьград. Но Меттерних, сильно озабоченный делами Востока, бодрствовал: ему не хотелось видеть князя Горчакова и в Царьграде: он употребил все свое влияние, а Нессельрод воспользовался этим, чтобы доставить блистательное место Титову, который за два года перед тем, женясь на графине Елене Иринеевне Хребтович, соделался шурином Нессельродову зятю графу Хребтовичу. Назначение графа Медена в Вену делало вакантным место посланника в Штутгарте, и хотя это место, в сравнении с Веной и Царьградом, было крайне незначительно, но делать то было нечего: князь Горчаков принял его, сказав одному из своих друзей: «это не важно, но значит поставить ногу в стремя». Нелюбовь к нему Николая Павловича, графа Нессельрода и царских приближенных была причиною, что ноги 30 лет оставались в этом стремени» (21).