Zes jaar (1985 - 1991) tolkte Pavel Palazjtsjenko bij alle belangrijke ontmoetingen van Michail Gorbatsjov met wereldleiders.