أقيمت العلاقات بين الاتحاد السوفيتي وتونس في 11 يوليو/تموز عام 1956. واعلنت تونس اعترافها بروسيا في 25 ديسمبر/كانون الأول عام 1991. وعقد أول لقاء في تاريخ العلاقات الروسية التونسية بين رئيسي روسيا وتونس على هامش مؤتمر قمة الالفية الذي عقد في نيو يورك عام 2000.
وجرت في مايو/آيار عام 2001 وأبريل/نيسان عام 2002 أول زيارتين لوزيري الخارجية الروسي والتونسي في تاريخ العلاقات الروسية التونسية إلى كل من تونس وموسكو.
وفي نوفمبر/ تشرين الثاني عام 2005 قام وزير خارجية روسيا الاتحادية سيرغي لافروف بزيارة تونس في اطار جولته في المغرب العربي. وفي أكتوبر/تشرين الأول عام 2008 زار موسكو وزير الخارجية التونسي عبد الوهاب عبد الله.
في أبريل/نيسان عام 2005 ونوفمبر/تشرين الثاني/ ديسمبر/كانون الأول زار تونس سيرغي ستيباشين رئيس غرفة الرقابة المالية الروسية. وتم في اعقاب الزيارة توقيع اتفاقية بين هيئتي الرقابة المالية في كل من الدولتين.