В сентябре 1825 г. возвращаясь из заграницы Горчаков, встретился с А. С. Пушкиным, который находился в ссылке с. Михайловском. Встреча произошла в Псковской губернии в имении Лямоново соседа Пушкина и дяди Горчакова А. Н. Пещурова. От этой встречи остался рисунок Горчакова, сделанный Пушкиным на полях стихотворения «Андрей Шенье». Ещё раньше в стихотворении «19 октября», которое поэт писал к лицейской годовщине 1925 г. дан привлекательный образ однокашника и воспоминание об их встрече:
«Ты, Горчаков, счастливец с первых дней,
Хвала тебе – фортуны блеск холодный
Не изменил души твоей свободной:
Всё тот же ты для чести и друзей.
Нам разный путь судьбой назначен строгой;
Ступая в жизнь, мы быстро разошлись,
Но невзначай просёлочной дорогой
Мы встретились и братски обнялись» [178].
Только после шестнадцати лет службы, в 1833 г., Горчаков получает важный и престижный пост советника в Вене. Но здесь в силу целого ряда обстоятельств, ему прослужить пришлось не так долго. В 1838 г. Горчаков подал в отставку и был «согласно с прошением его, уволен вовсе от службы и Всемилостивейше пожалован в Действительные Статские советники».
Лишь в 1841 г. не без помощи влиятельных особ Горчаков смог вернуться к дипломатической работе. Он получил назначение «чрезвычайным посланником и полномочным министром при Вюртембергском дворе», в одном из тридцати восьми германских государств. Здесь он проработал тринадцать лет, энергично и деятельно. Николай I сумел оценить продуктивную работу вюртембергского посла, а после весьма деликатной помощи в устройстве личной жизни младшей дочери императора великой княжны Ольги Николаевны, и вовсе засыпал его наградами.
1848–1849 гг. время революций в Европе. Горчакову было поручено тщательно следить за событиями в Южной Германии, Австрии и Венгрии. И он подробно и часто обо всём увиденном писал царю. В это же время наступили самые трудные для России годы Восточной (Крымской) войны 1853–1856 гг. В 1854 г. Горчакову, несмотря на противодействие Нессельроде, было поручено управлять посольством в Вене. Это был один из ответственейших постов в Европе. Он представлял Россию на Венском конгрессе 1854–1856 гг. Восточная война закончилась для России катастрофическим поражением, и она вынуждена была подписать унизительный Парижский трактат.
Александр II, получивший в наследство разорённую войной, отсталую крепостническую империю, пошёл по пути кардинальных преобразований, чтобы спасти страну. 15 апреля 1856 г. князь Александр Михайлович Горчаков был назначен министром иностранных дел. С его именем на долгие годы оказалась тесно связана политическая история России в царствование императора Александра II. Он стал надёжным помощником и сподвижником царя во всей его реформаторской деятельности.
Вскоре была обнародована записка министерства