В 1832 году был создан Департамент внутренних сношений, преобразованный позже во 2-й департамент, а также Департамент хозяйственных и счётных дел, позже преобразованный в Департамент личного состава и хозяйственных дел (ДЛСиХД). В 1839 году было составлено первое подробное штатное расписание центрального аппарата министерства. В 1846 году, в период очередной реорганизации Министерства иностранных дел, наименование «Департамент внешних сношений» с секретных экспедиций неожиданно было снято, и их стали называть «Особой канцелярией» министерства. В ней стала сосредоточиваться вся политическая переписка МИД со своими загранучреждениями.

Структура Министерства иностранных дел продолжала совершенствоваться и приспосабливаться к потребностям времени и при А. М. Горчакове. В рескрипте Александра II от 17 апреля 1856 года о назначении А. М. Горчакова министром иностранных дел России говорилось: «…Посвятив себя дипломатическому поприщу, вы, при постепенном занятии различных должностей в посольствах и миссиях Наших при нескольких европейских дворах, вскоре приобрели необходимую в политических делах опытность, не переставая обращать на себя внимание отличным исполнением лежавших на вас обязанностей. Состоя в качестве чрезвычайного посланника и полномочного министра при Вюртембергском дворе, вы имели случай выказать особенную твёрдость в смутное время 1848 года и снискали доверие к себе блаженной памяти Родителя моего императора Николая I…

..Дипломатические способности, познания по сей части, приобретённые вами многолетним пребыванием при разных дворах Европы в качестве чрезвычайного посланника и полномочного министра Нашего, в особенности же действия ваши в продолжении Венских конференций 1855 года, решили Наш выбор назначением вас министром иностранных дел. Вы вступили в управление оным в то важное время, когда исполнение условий только что заключённого Парижского мира требовало неусыпной бдительности и предусмотрительности.