In June 2008, Russian Deputy Minister of Foreign Affairs Andrey Denisov visited Kampala and signed a Memorandum of Consultations between the Ministries of Foreign Affairs of Russia and Uganda.

In August 2009, Ugandan President Yoweri Museveni was in Moscow on a private visit.

He held talks with Foreign Minister Sergey Lavrov, the Russian Chamber of Commerce and Industry President Yevgeny Primakov.

The Ugandan leader also visited the International Aviation and Space Salon MAKS-2009 in Zhukovsky, the Kubinka Tank Museum, the company-manufacturer of equipment for the food industry.

In 2010, the trade turnover, according to the Federal Customs Service of Russia totalled $49 million.