Yury Ushakov mencatat, sejarah hubungan ini dimulai pada tahun 1991 pada masa Uni Soviet