Дипломатические отношения установлены 20 марта 1992 г. Заключен Договор об основах межгосударственных отношениях, дружбе и сотрудничестве (30 мая 1992 г.). Подписано свыше 200 договоров и соглашений, регулирующих связи в различных областях.
Политические контакты. Президенты Российской Федерации четыре раза посещали Узбекистан - в октябре 1998 г. (государственный визит), в мае 2000 г., в августе 2003 г. и июне 2004 г. (рабочие визиты). Президент И.А. Каримов посетил Россию с официальными (март 1994 г., ноябрь 2005 г., февраль 2008 г.), государственными (май 1998 г., май 2001 г.) и рабочими визитами (апрель 2004 г., июнь 2005 г., май 2006 г.).
Регулярные контакты между руководством двух государств осуществляются и в рамках многосторонних структур (СНГ, ШОС, ОДКБ, ЕврАзЭС). В июне 2008 г. Д.А. Медведев и И.А. Каримов встретились в двустороннем формате в ходе Санкт-Петербургского экономического форума.
Существенный импульс двусторонним отношениям придал рабочий визит в Узбекистан Президента Российской Федерации В.В. Путина в августе 2003 г. Особое внимание в ходе переговоров было уделено вопросам активизации двустороннего торгово-экономического сотрудничества, более полного задействования имеющегося в этой сфере потенциала.
Важные договоренности были достигнуты по итогам рабочего визита в Россию Президента Узбекистана И.А. Каримова в апреле 2004 г. В соответствии с ними главы двух государств в ходе рабочей встречи в рамках саммита ШОС в Ташкенте 16 июня 2004 г. подписали бессрочный Договор о стратегическом партнерстве, в котором определены приоритетные направления сотрудничества в военно-политической, торгово-экономической и гуманитарной областях.
Одной из центральных тем обсуждения в ходе официального визита И.А. Каримова в Россию в ноябре 2005 г. стали вопросы борьбы с международным терроризмом и другими глобальными угрозами и вызовами, а также ситуация в центральноазиатском регионе в свете событий в Андижане, произошедших в мае 2005 г. В ходе визита президентами двух стран подписан основополагающий Договор о союзнических отношениях между Российской Федерацией и Республикой Узбекистан (14 ноября 2005 г.).
В ходе официального визита И.А. Каримова в Российскую Федерацию 5 - 6 февраля 2008 г. значительное внимание было уделено состоянию и перспективам развития российско-узбекского сотрудничества, вопросам торгово-экономического взаимодействия, инвестиционному сотрудничеству, прежде всего в области ТЭК, машиностроения и других. В ходе визита среди прочих подписано межправительственное Соглашение о сотрудничестве в области авиастроения и интеграции российского ОАО «Объединенная авиастроительная корпорация» и узбекского ГАО «Ташкентское авиационное производственное объединение имени В.П. Чкалова».
