Les relations diplomatiques entre les deux pays ont été établies le 20 mars 1992.
Les chefs d’Etats ont fait plusieurs visites d'État, officielles et de travail. Les pays interagissent étroitement dans le cadre de la CEI et de l'OCS.
Le 10 décembre 2014, le Président russe Vladimir Poutine s’est rendu en Ouzbékistan pour une visite officielle qui a abouti à la signature des accords intergouvernementaux sur les principaux aspects du développement et de l'approfondissement de la coopération économique pour 2015-2019 et sur le règlement des créances et obligations financières mutuelles.
Les parlements, ainsi que les ministères et les départements des deux pays maintiennent les contacts réguliers. Le cadre réglementaire et juridique des relations russo-ouzbèkes comprend plus de 200 traités et accords régissant les divers aspects de coopération bilatérale.
Le document fondamental régissant les relations commerciales et économiques entre la Russie et l'Ouzbékistan est l'Accord international sur les relations commerciales du 13 novembre 1992. C’est la Commission intergouvernementale sur la coopération économique entre la Fédération de Russie et la République d'Ouzbékistan qui contrôle la coopération commerciale et économique, les investissements, la cooération militaire et militaro-technique, l'interaction dans le domaine énergétique et d'autres secteurs de l'économie.
La coopération militaire entre la Russie et l'Ouzbékistan est principalement régie par le Traité d'amitié et de coopération du 30 mai 1992, l'Accord sur les principes du soutien technique et matériel mutuel des forces armées du 2 mars 1994, le Traité sur l'approfondissement de la coopération militaire et militaro-technique globale du 11 décembre 1999, l’Accord sur le partenariat stratégique du 16 juin 2004 et l'Accord sur les relations alliées du 14 novembre 2005.
En avril 2017, la Fédération de Russie et la République d'Ouzbékistan ont signé un accord sur le développement de la coopération militaro-technique, qui prévoit les livraisons réciproques des produits militaires, l'entretien et la réparation des armes et des équipements militaires, la fourniture d'une assistance militaro-technique et l’exécution des travaux de recherche et développement.
Le bureau de représentation de la société d'État Rostec en Ouzbékistan sert les intérêts de Rosoboronexport.
