На работу в МИД он пришел в 1946 году, сразу после того как с отличием окончил Высшую дипломатическую школу. Долгое время господин Добрынин проработал в секретариате министерства под началом Вячеслава Молотова, Дмитрия Шепилова и Андрея Громыко.

В 1957 году А.Добрынин был назначен заместителем Генерального секретаря ООН, через два года возглавил департамент Северной Америки в МИД СССР, а в 1962 году уехал послом в Вашингтон. Эта командировка началась для него с Карибского кризиса, а растянулась на четверть века. За это время в СССР сменились пять генеральных секретарей ЦК, в США - шесть президентов.

В 1986 году А.Добрынин вернулся в Москву в связи с избранием секретарем ЦК. До 1988 года заведовал международным отделом ЦК КПСС, в 1990-м стал советником президента СССР Михаила Горбачева. А в 1992 году вернулся в МИД как советник-консультант.