Som vetenskapsman ägnade sig Fedorenko, från 1958 som ledamot i sovjetiska vetenskapsakademin, åt orientaliska studier, särskilt kinesisk och japansk kulturhistoria. Han var 1955–58 vice utrikesminister och därefter ambassadör i Japan (1958–62) och i FN (1963–68). Under 1970-talet kunde Fedorenko som tidskriftsredaktör och sekreterare i sovjetiska författarförbundet förena sina båda yrkesroller.