Las relaciones diplomáticas entre los países fueron establecidas el 13 de octubre del año 1962.
El 9 de febrero de 1965 en Kampala fue suscrito el Acuerdo comercial entre la Unión Soviética y Uganda.
El 10 de diciembre del año 2012 el presidente de Uganda Yoweri Museveni hizo visita a Moscú.
Sobre la base del Acuerdo entre el Gobierno de la Federación de Rusia y el Gobierno de la República de Uganda firmado el 21 de agosto de 2014, en mayo de 2015 fue creada la Comisión Intergubernamental ruso-ugandesa para la cooperación económico-comercial y científico-técnica.
El Acuerdo de cooperación técnico-militar entre el Gobierno de la Federación de Rusia y el Gobierno de la República de Uganda fue concertado el 18 de noviembre de 2003 en la ciudad de Kampala.
En Uganda funciona la Misión de la Corporación Estatal ROSTEC garantizando los intereses de ROSOBORONEXPORT.
