Both countries established diplomatic relations on December 11, 1961.

[1] In June 1995, a protocol on ministerial consultations, the next round of which was held in May 2009 in Dar es Salaam.

In July 2008, on the sidelines of the G8 Summit in Japan, President Dmitry Medvedev and President Jakaya Kikwete held a brief conversation.

In March 2005, an agreement on cooperation between the Chambers of Commerce of both nations.

In 2007, ten employees of the Ministry of Public Security of Tanzania were trained in educational courses of the Russian Interior Ministry.