Les relations diplomatiques entre les deux pays ont été établies en 1926. En 1935, les relations furent interrompus à l'initiative de la partie uruguayenne puis rétablis en 1943. Le document politique bilatéral fondamental est le Traité d'amitié et de coopération entre la Fédération de Russie et la République Orientale de l'Uruguay, signé en 1997.
Le Traité d'amitié et de coopération entre la Fédération de Russie et la République Orientale de l'Uruguay de 1997 constitue la base de la coopération bilatérale. Le cadre juridique comprend également les accords intergouvernementaux ci-dessous : l’accord sur la coopération culturelle et scientifique (1997), l’accord relatif à la suppression des visas pour les titulaires des passeports diplomatiques, officiels et de service (1999), l’accord sur la coopération dans la lutte contre le trafic de drogues (2002), l’accord
sur la coopération militaro-technique (2002).
La Commission intergouvernementale russo-uruguayenne pour la coopération commerciale, économique, scientifique et technique a repris son travail depuis 2014.
