«Князю Горчакову надобно отдать справедливость, что он…  никогда не льстил временщикам».

                                                                                                                        (Князь В.П. Долгоруков)

ВЕНСКАЯ СЛУЖБА

Император Николай I	Здание русского посольства в Вене    В ноябре 1833 года по личному распоряжению Николая I А.М. Горчаков получил назначение советника русского посольства в Вене. Русским послом в Вене был Дмитрий Павлович Татищев, а министром иностранных дел Австрии – Меттерних.	Министр иностранных дел Австрии Меттерних
Николай I лично не любил Меттерниха и с недоверием относился к его приторным и слащавым заявлениям о вечной дружбе между Австрией и Россией. Этому во многом способствовал Горчаков, который при внимательном и тщательном изучении внешней политики австрийского кабинета приходил в своих донесениях, депешах к бесспорному выводу, что Меттерних под личиной дружественных отношений проводит по отношению к России враждебную линию.
Город Вена В декабре 1834 года за успешную дипломатическую деятельность в Вене Александр Михайлович, исполнявший несколько раз должность посла, был награждён орденом святого Станислава II степени со звездой.	Министр иностранных дел Австрии Меттерних	Австрийский город Теплица
В сентябре 1835 года в австрийском городе Теплице состоялось свидание императоров России, Австрии и Пруссии, обсудивших отношение союза северных держав к Англии, Франции, Бельгии, Голландии и Испании. В этой встрече участвовал и Горчаков, которому удалось предотвратить целый ряд враждебных шагов Меттерниха по отношению к России. Меттерних во время переговоров открыто стремился к тому, чтобы сосредоточить в своих руках все нити европейской политики с тем, чтобы разыграть роль миротворца в Европе. Постоянным своим заигрыванием то с французским, то с английским кабинетом Меттерних ускорял развязывание борьбы между Англией и Россией.
Граф Бенкендорф	Министр иностранных дел Российской империи Нессельроде	Всеподданнейший доклад А.М. Горчакова

    Но, к сожалению, и в самой России у Горчакова появились высокопоставленные недоброжелатели. Самые опасные из них – шеф жандармов Бенкендорф и  министр иностранных дел Российской империи Нессельроде.

    О своём столкновении с Бенкендорфом Александр Михайлович Горчаков позднее вспоминал: «Как-то однажды в небольшой свите императора Николая Павловича приехал в Вену граф А.Х. Бенкендорф. За отсутствием посланника, я, исполнявший его должность в качестве старшего советника посольства, поспешил явиться, между прочим, и к графу Бенкендорфу. После некоторых холодных фраз он, не приглашая меня сесть, сказал: «Потрудитесь заказать хозяину отеля на сегодняшний день мне обед». Я совершенно спокойно подошёл к колокольчику и вызвал maitre d^,hotel^,я гостиницы. «Что это значит?» - сердито спросил граф Бенкендорф. «Ничего более, граф, как то, что с заказом об обеде вы можете сами обратиться к maitre d^,hotel^,ю гостиницы». Этот ответ составил для меня в глазах всесильного тогда графа Бенкендорфа репутацию либерала».

Современник Горчакова князь П.В. Долгоруков писал в своих «Петербургских очерках»: «Князю Горчакову надобно отдать справедливость, что он, отменно вежливый и любезный со всеми без различия, никогда не льстил временщикам, всегда, и в вёдро и в бурю, держал себя самым приличным образом, совершенно как европейский вельможа, и вообще снабжён от природы хребтом весьма не гибким, вещь самословно редкая в Санкт-Петербурге. Граф Бенкендорф, в то время могущественный временщик, в краткое пребывание своё в Вене нашёл князя Горчакова недовольно к себе приветливым и соделался его врагом».

Дипломатический дар Горчакова, собственное мнение по поводу любого политического события, которое он всегда отстаивал, достоинство и благородство свидетельствовали о том, что на дипломатическом небосклоне России восходит новая яркая звезда. Это вызвало чувство зависти у Нессельроде, который подверг талантливого дипломата всяческим нападкам. В посольстве Вены была создана неблагоприятная атмосфера для успешной работы, Горчакова стали обходить по службе и даже клеветать на него. Александр Михайлович демонстративно подал прошение об отставке. Высочайшим указом от 25 июля 1838 года он был уволен от службы и лишь в октябре 1839 года Горчакова определили с чином действительного статского советника в министерство иностранных дел.