Добиться столь значительных результатов было бы невозможно без обширных связей в политической и экономической элите Японии. О.А.Трояновский установил дружеские и деловые контакты с десятками видных представителей японского общества – политических деятелей, парламентариев, бизнесменов. Он был избран президентом Токийского теннисного клуба, почетными членами которого были наследный принц и его супруга. Знакомства с представителями императорской семьи открывали ему двери в другие влиятельные японские дома.

В 1976 году О.А.Трояновский возвращается из Токио в Москву и уже через несколько месяцев получает назначение на один из высших постов в дипломатической иерархии – пост постоянного представителя при ООН, на котором он проработал, как и в Японии, 9 лет. Перед отъездом в Нью-Йорк с ним подробно беседовал А.А.Громыко, который настойчиво рекомендовал не увлекаться полемикой с представителями других стран.

Обстановка в ООН в те годы осложнялась событиями, которые разворачивались вдали от стеклянного небоскреба на Ист-Ривер в Нью-Йорке, но отдавались эхом словесных политических дебатов в его стенах. Это нескончаемые конфликты на Ближнем Востоке, агрессия США против крошечной Гренады, подогреваемые ими сражения между сандинистами и контрас в Никарагуа, война в Кампучии и т. д. Еще большее обострение в ооновские дебаты привнес конфликт в Афганистане, связанный с вводом в страну советских войск.

С другой же стороны, новым и позитивным фактором в жизни ООН стало расширение ее членского состава до 150 государств. На арену большой политики вышли десятки бывших колониальных, а теперь независимых государств, объединившихся в Движение неприсоединения, которое превратилось в активную политическую силу. В процесс их освобождения Советский Союз внес весомый вклад. Этот большой отряд новых членов ООН требовал к себе внимания. За влияние на него стали бороться две другие силы – ведущие державы Запада и Востока.