أقيمت العلاقات الدبلوماسية بين البلدين في 13 أكتوبر 1962م.
في 9 فبراير 1965م، تم إبرام الاتفاقية التجارية بين الاتحاد السوفيتي وأوغندا في عاصمة أوغندا كامبالا.
في 10 ديسمبر 2012م، قام رئيس أوغندا/ يوويري موسيفيني بزيارة رسمية إلى موسكو.
بناءً على الاتفاقية المبرمة بين حكومة روسيا الاتحادية وحكومة جمهورية أوغندا بتاريخ 21 أغسطس 2014م، تم إنشاء اللجنة الحكومية الروسية-الأوغندية للتعاون التجاري والاقتصادي والعلمي والتقني في مايو 2015م.
تم إبرام اتفاقية بين حكومة روسيا الاتحادية وحكومة جمهورية أوغندا بشأن التعاون العسكري-التقني في 18 نوفمبر 2003م في كامبالا.
يعمل في أوغندا المكتب التمثيلي لشركة "روستيخ" الحكومية ، مما يضمن مصالح شركة "روس أوبورون اكسبورت".
