С первым рабочим визитом Борис Ельцин приехал в Узбекистан в мае 1992 года. Тогда он принял участие в заседании Совета глав государств СНГ, которое проходило в Ташкенте. Кроме того, Ельцин вместе с первым президентом Узбекистана Исламом Каримовым посетил в Самарканде.
Во второй раз он приехал в республику в октябре 1998 года. В рамках этого визита президенты Узбекистана и России подписали Договор об углублении экономического сотрудничества.