Las relaciones diplomáticas entre los países fueron establecidas en el año 1926. En 1935 las mismas fueron suspendidas por la iniciativa de la Parte Uruguaya y luego restablecidas en 1943. El documento político fundamental que es el Tratado de amistad y cooperación entre la Federación de Rusia y la República Oriental del Uruguay, fue firmado en el año 1997.

La colaboración bilateral se basa en el Tratado de amistad y cooperación entre la Federación de Rusia y la República Oriental del Uruguay del año 1997. El fundamento convencional y jurídico lo integran también los acuerdos intergubernamentales: sobre la cooperación cultural y científica (1997), sobre la exención de visados a los titulares de los pasaportes diplomáticos, de servicio y oficiales (1999), sobre la cooperación en la lucha contra el tráfico ilegal de sustancias narcotizantes (2002), sobre la cooperación técnico-militar (2002).

En los últimos años las relaciones bilaterales se desarrollan en ascenso: ha crecido la intensidad del intercambio de delegaciones, se han sostenido encuentros a nivel de dirigentes de ministerios y departamentos, han visitado a Rusia los ministros del interior y de defensa del Uruguay. Igualmente ha tenido lugar una serie de contactos interparlamentarios, incluyendo el intercambio de visitas de los presidentes de las Cámaras del Parlamento de ambas naciones. En Montevideo estuvieron las delegaciones oficiales del Consejo de Seguridad de la Federación de Rusia y del Servicio Federal de Aduanas de Rusia. El 15 de febrero de 2017 llegó a Moscú en visita oficial el presidente de Uruguay Tabaré Vázquez.

A partir del año 2014 reanudó su trabajo la Comisión intergubernamental ruso-uruguaya para la cooperación económico-comercial y científico-técnica.

Con base en el Acuerdo intergubernamental firmado en septiembre de 2002, entre los países se desarrolla la cooperación técnico-militar. Fueron suministrados a Uruguay los camiones “Ural” y los vehículos blindados “Vodnik”.