Дипломатические отношения между Россией и Узбекистаном установлены 20 марта 1992 года.
30 мая 1992 года заключен Договор об основах межгосударственных отношений, дружбе и сотрудничестве.
В марте 1994 года в ходе официального визита президента Узбекистана Ислама Каримова в Россию подписана Декларация о развитии и углублении двустороннего сотрудничества.
28 марта 1997 года Борис Ельцин и Ислам Каримов подписали Договор о сотрудничестве по пограничным вопросам.
В ходе государственного визита Ислама Каримова в Россию в мае 1998 года Борис Ельцин и Ислам Каримов договорились о создании тройственного (вместе с Таджикистаном) союза по противодействию распространению исламского фундаментализма в среднеазиатском регионе.
12 октября 1998 года президенты России, Узбекистана и Таджикистана подписали в Ташкенте Декларацию "О всестороннем сотрудничестве между Российской Федерацией, Республикой Узбекистан и Республикой Таджикистан", основное внимание в которой уделяется борьбе с религиозным и иным экстремизмом, терроризмом, организованной преступностью.
В декабре 1999 года в Узбекистане с официальным визитом находился Владимир Путин, в то время - председатель правительства РФ. Подписан договор "О дальнейшем углублении всестороннего сотрудничества в военной и военно-технической областях", предполагающий стратегическое партнерство прежде всего в области борьбы с терроризмом и религиозным экстремизмом и договор о сотрудничестве Федерального агентства правительственной связи и информации при президенте РФ и Службы национальной безопасности Узбекистана.
В мае 2000 года Владимир Путин посетил Узбекистан с рабочим визитом уже в качестве президента РФ. В ходе переговоров Владимир Путин и Ислам Каримов еще раз заявили о необходимости решительного противодействия международному терроризму и религиозному экстремизму, борьбы с незаконным оборотом и распространением наркотиков и оружия.
6 августа 2003 года в ходе краткого рабочего визита президента РФ в Узбекистан состоялись переговоры с главой Узбекистана в формате "один на один". На встрече обсуждались перспективы двустороннего сотрудничества, а также международные вопросы, представляющие взаимный интерес. По итогам переговоров достигнута договоренность об обновлении состава двусторонней межправительственной комиссии. Значительное место на переговорах занимали вопросы сотрудничества в газовой сфере.
В ходе рабочего визита Ислама Каримова в Москву 14-15 апреля 2004 года между главами двух государств была достигнута договоренность об оформлении стратегического партнерства Узбекистана и России в ближайший период.
23 апреля 2004 года в Москве состоялась встреча министра иностранных дел России Сергея Лаврова с министром иностранных дел Республики Узбекистан С.С.Сафаевым. Министры высказались за наращивание российско-узбекского сотрудничества в рамках ШОС, а также в вопросах совместного участия в восстановлении объектов экономической инфраструктуры Афганистана.
Торгово-экономические отношения:
На долю России приходится 12,5% объема внешней торговли Узбекистана. По данным Государственного комитета по статистике республики, за 2003 год двусторонний товарооборот Узбекистана и России составил $1149,1 миллиона против $913,1 миллиона за 2002 год. Сальдо за 2003 год сложилось в пользу Российской Федерации в сумме $230,4 миллиона. Экономическое сотрудничество регулируется рядом документов. В марте 1997 года премьер-министры России и Узбекистана подписали Межправительственное соглашение о российско-узбекском экономическом сотрудничестве на период с 1998 до 2000 года.
В октябре 1998 году в ходе государственного визита Бориса Ельцина в Узбекистан подписан Договор об углублении экономического сотрудничества между двумя странами на 1998-2007 годы, предусматривающий создание благоприятных условий для расширения торгово-экономических и научно-технических связей, развития сотрудничества в области ТЭК, авиастроения, других отраслях промышленности, активизации прямых межрегиональных связей.
Основные статьи российского экспорта в Узбекистан - машинное оборудование, черные металлы, изделия из резины и пластмасс. В меньших объемах - электрооборудование, зерно, автомобили, древесина, продукты органической и неорганической химии, удобрения, а также предоставление услуг. В структуре импорта из Узбекистана основное место занимают услуги, автомашины, хлопок, ткани, плодоовощная продукция, а также цветные металлы, механическое и электротехнического оборудование, табак.
На начало 2004 года состоялось шесть заседаний совместной узбекско-российской межправительственной комиссии по экономическому сотрудничеству.
Основные направления сотрудничества России и Узбекистана - газоиндустрия и авиастроение. Узбекистан, располагая крупными ресурсами природного газа и занимая первое место по его добыче в регионе (около 50 миллиардов кубометров в среднем за год), остро нуждается не только в новых маршрутах его экспорта, но и в перерабатывающих технологиях. Причем республика делает ставку в основном на вывоз готовой продукции. Основные газомагистрали из Узбекистана в другие республики бывшего СССР проложены через Россию. Узбекистан и Россия сотрудничают в сфере освоения месторождений газа и его переработки, а также по реконструкции узбекской газоперекачивающей системы.
17 декабря 2002 года между ОАО "Газпром" и компанией "Узбекнефтегаз" подписано "Соглашение о стратегическом сотрудничестве в газовой сфере", в соответствии с которым предусматривается увеличение экспорта узбекского газа с трех миллиардов кубических метров в 2003 году до десяти миллиардов кубических метров в 2006 году и передача под управление российской газовой компании узбекской части газопровода "Средняя Азия - Центр". С мая 2003 года начался экспорт узбекского газа в Россию по контракту между ООО "Газэкспорт" и АК "Узтрансгаз".
22 июля 2003 года состоялся рабочий визит делегации ОАО "Газпром" во главе с председателем правления Алексеем Миллером в Республику Узбекистан. В ходе визита состоялись встречи с президентом республики Исламом Каримовым, премьер-министром Уткиром Султановым и руководством НХК "Узбекнефтегаз". Основной темой переговоров стало развитие стратегического сотрудничества России и Узбекистана в газовой сфере и ход реализации соглашения между ОАО "Газпром" и НХК "Узбекнефтегаз" от 17 декабря 2002 года. В ходе переговоров обсуждались закупки "Газпромом" природного газа в Узбекистане. На 2003 год контрактом предусмотрены поставки в объеме до 5 миллиардов кубометров, в дальнейшем они будут увеличиваться - в 2004 году до 7 миллиардов кубометров, а начиная с 2005 года до 10 миллиардов кубометров в год. При этом "Газпром" не только импортирует газ, но и является оператором транзита природного газа через территорию Узбекистана. По итогам переговоров председатель правления ОАО "Газпром" А. Миллер и председатель правления НХК "Узбекнефтегаз" Шавкат Мажитов подписали соглашение о сотрудничестве в проведении геологоразведочных работ и добычи углеводородов на месторождениях Устюртского региона на условиях СРП. Планируется, что совместное освоение месторождений в этом регионе позволит обеспечить добычу газа в 2004 году в объеме 2,5 миллиарда кубометров, а в перспективе - в объеме 5 миллиардов кубометров в год. В планах - создание совместных предприятий по производству строительно-монтажного оборудования, а также комплектующих для газо- и нефтепроводов.
На осень 2004 года запланировано завершение проработки и заключение контракта по основному проекту "Газпрома" на плато Устюрт на сумму около $1,4 миллиарда. Российская компания "Лукойл" совместно с "Узбекнефтегазом" готовит контракт по инвестиционному проекту стоимостью $996 миллионов.
Другим, не менее перспективным направлением сотрудничества является авиаиндустрия, научно-технологическая которой была создана в советское время. В марте 2003 году Россия и Узбекистан подписали соглашение об условиях изготовления и совместных поставках Ил-76 и Ил-78, разработанных Авиационным комплексом им.Ильюшина и изготовленных Ташкентским авиационным производственным объединением им. Чкалова (ТАПО).
Региональные связи:
С Узбекистаном сотрудничают 77 субъектов РФ, наиболее активные партнеры - Ивановская область, Москва, Московская, Свердловская, Саратовская, Новосибирская, Челябинская области, С.-Петербург, Алтайский край, Владимирская, Пермская, Ярославская и Самарская области.
Администрациями областей Узбекистана открыто более 40 и прорабатываются вопросы открытия еще 15 новых торговых домов и представительств в различных регионах Российской Федерации. На долю поставок из Центрального, Приволжского и Сибирского федеральных округов приходится около 70% от общего объема российского экспорта в Узбекистан.
Новым в развитии межрегионального сотрудничества является подключение к нему крупных российских региональных объединений, таких как межрегиональная ассоциация "Сибирское соглашение" (МАСС). В конце мая 2001 года был организован деловой визит в Ташкент представителей администраций и руководителей предприятий территорий, входящих в МАСС.
В июле 2000 года при содействии посольства РФ в Ташкенте открыт Российский деловой центр. Главной его задачей является информационное и консультативное обслуживание российских предпринимателей, работающих на узбекском рынке.
В октябре 2003 года состоялся визит делегации Владимирской области РФ во главе с вице-губернатором области В. Веретенниковым в Хорезмскую область. Основным итогом визита стала договоренность о создании СП на базе акционерных обществ "Ургенч экскаватор" и "Экскаваторный завод "Ковровец", которое будет специализироваться на производстве узлов и агрегатов к экскаваторам для прокладки оросительных каналов малого сечения. В основном, существующие формы взаимодействия между субъектами и регионами сводятся к бартерной торговле.
2 декабря 2003 года в Ташкенте министры здравоохранения Узбекистана и России Феруз Назиров и Юрий Шевченко подписали соглашение о сотрудничестве.
Культурные связи:
Культурные связи двух стран базируются на межправительственном Соглашении о сотрудничестве в области культуры, науки и техники, образования, здравоохранения, информации, спорта и туризма, подписанном 19 марта 1993 года. Однако слабое финансово-организационное обеспечение имеющихся договоренностей создает серьезные трудности в их практической реализации.