En 1963, Deng viajó a Moscú encabezando la delegación china que se reunió con el sucesor de Stalin, Nikita Jrushchov.