Khrushchev pun memerintahkan jajarannya untuk menemukan makam.
Pada awalnya, Khrushchev gagal memenuhi permintaan Putra Sang Fajar. Soekarno pun tetap berkomitmen, tak akan berangkat sampai makam Imam Bukhari ditemukan.
Khrushchev memerintahkan anak buahnya mengumpulkan informasi dari para pemuka agama Islam di Samarkand.
Dari situ, Khrushchev mampu mengungkap keberadaan makam Imam Bukhari, meskipun kondisinya sangat tidak terawat.
Dia lalu memerintahkan pasukannya membersihkan dan memugar makam Imam Bukhari hingga tampak indah.
Setelah itu, Soekarno memenuhi janji mengunjungi Moskow dan menyempatkan diri berkunjung ke Samarkand pada 12 Juni 1961.