О.А. Трояновский проработал в Токио значительно дольше, чем другие советские послы – почти 9 лет, и добился результатов, которые превзошли достижения его предшественников в Японии и по целому ряду параметров считаются непревзойденными по сей день. В силу своих достоинств посла и личностных качеств Олег Александрович пользовался наибольшей из наших послов известностью и популярностью в Японии. Благодаря его деятельности советско-японские отношения в те годы приобрели качественно иной характер: именно в этот период после двух послевоенных десятилетий взаимной враждебности и настороженности СССР и Япония начали нащупывать пути к улучшению отношений, постепенно, а потом все более широко открываться друг другу как соседние государства.

Развернулась деятельность японо-советского и советско-японского комитетов по экономическому сотрудничеству, ознаменовавшаяся реализацией ряда крупных совместных проектов, которые вывели Японию на место одного из основных наших деловых партнеров. Завязались контакты между парламентариями. В японском парламенте была создана массовая, насчитывавшая в пору наибольшей активности до 600 членов, Ассоциация депутатов за дружбу с Советским Союзом. Значительно расширились культурное сотрудничество, людские обмены и т. д.

В октябре 1973 года в Москве была проведена первая советско-японская встреча на высшем уровне. Наладились достаточно регулярные контакты на уровне министров иностранных дел. Более четко обозначились усилия советской дипломатии освободиться от тормозившей их развитие так называемой «проблемы северных территорий». Конечно, речь шла не об удовлетворении японских притязаний, но о создании такой атмосферы в двусторонних отношениях, при которой их прогресс «не отягощался бы», как выражался А.А.Громыко, этой проблемой.