Nel frattempo, nel febbraio 1957, a seguito della Rivoluzione ungherese dell'anno precedente, il Dipartimento internazionale del Comitato centrale era stato diviso in due uffici distinti, il Dipartimento per le relazione con i partiti comunisti dei Paesi capitalisti e quello per le relazioni con i partiti comunisti e operai dei Paesi socialisti, che per i primi dieci anni fu guidato da Jurij Andropov. Quest'ultimo ufficio fu soppresso nel 1988 per volontà di Gorbačëv, che intendeva cessare gli interventi nella politica interna dei Paesi satelliti, superando la teoria brežneviana della sovranità limitata.