Maulana Malik Ibrahim merupakan salah satu dari sembilan wali yang menyebarkan agama Islam di Jawa. Beliau adalah wali paling senior dari Walisongo. Sebelum tiba di Jawa, beliau pernah berdakwah di Champa. Namun Maulana Malik Ibrahim juga disebut pernah di Maroko. Uzbekistan merupakan negeri kelahiran Ibnu Sina, yang dikenal sebagai pakar kedokteran.
Di Samarkand juga berdiri perguruan tinggi Ulugh Beg yang mengajarkan astonomi, matematika, hukum, tafsir, kedokteran, dan lain-lain.
Di era modern, kata Turdimov, hubungan itu dijalin oleh Sukarno yang berkunjung pada 6 September 1956. "Kini ada penerbangan langsung Jakarta-Tashken yang dibantu Bapak Rachmat Gobel. Karena itu kunjungan ini sangat berharga," katanya.
Gobel mengatakan, saat berkunjung ke Uzbekistan pada 2021, Aziz Abduhakimov, menteri pariwisata Uzbekistan, meminta bantuan ke Gobel agar ada penerbangan langsung Jakarta-Tashkent. Gobel dan Aziz sama-sama lulusan Jepang. "Penerbangan ini penting untuk meningkatkan hubungan ekonomi, sosial, dan budaya kedua negara," katanya.
Gobel mengatakan, Indonesia dan Uzbekistan memiliki banyak kesamaan. "Karena itu hubungannya bukan sekadar people to people tapi heart to heart," katanya. Ia berencana untuk mengajak para ulama di Indonesia untuk berkunjung ke Uzbekistan.