Les relations diplomatiques entre les deux pays ont été établies le 13 octobre 1962.
L’accord commercial entre l'Union soviétique et l'Ouganda est conclu à Kampala le 9 février 1965.
Le 10 décembre 2012, le président ougandais Yoweri Museveni s'est rendu à Moscou.
L'accord entre le gouvernement de la Fédération de Russie et le gouvernement de la République d'Ouganda du 21 août 2014 a permis d’instituer la Commission intergouvernementale russo-ougandaise pour la coopération commerciale, économique, scientifique et technique en mai 2015.
L’accord de coopération militaro-technique entre le gouvernement de la Fédération de Russie et le gouvernement de la République d'Ouganda a été conclu le 18 novembre 2003 à Kampala.
Le bureau de représentation de la Rostec State Corporation en Ouganda sert les intérêts de Rosoboronexport.
