Khrushchev pun mengizinkannya 10 hari setelah kunjungan Sukarno. Imam Masjid Biru, Cafer Nasibullahoglu pun mengakui jasa Sukarno.
Bung Karno juga diyakini masyarakat Samarkand, Uzbekistan sebagai orang yang berjasa atas pembangunan makam Imam Bukhari dibangun oleh Uni Soviet.
Kendati tidak ada sumber sejarah resmi, warga percaya Sukarno bersedia memenuhi undangan Nikita Khruschev dengan syarat ditemukannya makam Imam Bukhari.
Konon, syarat tersebut dipenuhi Kruschev.
Sukarno sendiri dalam rangkaian kunjungannya pada 1956 mengunjungi makam tersebut dengan perjalanan kereta api yang ditempuh sekitar 3 hari.
Bung Karno pada 1960 balas mengundang Nikita untuk berkunjung ke Indonesia.
Dalam kesempatan tersebut, Sukarno meminta Uni Soviet membantu pembangunan stadion megah di Jakarta yang kini dikenal dengan nama Gelora Bung Karno.
Nikita menyanggupi dengan memberi kredit lunak dan mengirimkan insinyur.