Han stod bag en gradvis liberalisering i Sovjetunionen og et tøbrud i udenrigspolitikken, som det sås ved forsoningen med Josip Broz Titos regering i Jugoslavien, som Stalin havde smidt ud af den kommunistiske bevægelse.