اقيمت العلاقات الدبلوماسية بين الاتحاد السوفيتي ومملكة البحرين في 29 سبتمبر/ايلول عام 1990 . واعترفت البحرين بروسيا الاتحادية رسميا في 28 ديسمبر/كانون الاول . وافتتحت سفارة روسيا بالمنامة في 1 يناير/ كانون الثاني عام 1993.

وقد زار موسكو في عام 2000 وفد مجلس الشورى لمملكة البحرين برئاسة السيد ابراهيم حميدان رئيس مجلس الشورى في المملكة. وفي ابريل/نيسان عام 2001 زار المنامة الوفد البرلماني الروسي برئاسة فلاديمير بلاتونوف نائب رئيس مجلس الاتحاد الروسى ورئيس مجلس الدوما لمدينة موسكو.

وكان من المقرر ان تتم زيارة لملك البحرين حمد بن عيسى آل خليفة الى روسيا آنذاك. غير انها تأجلت بطلب منه.

وكان الكسندر سلطانوف نائب وزير الخارجية الروسي قد شارك في نوفمبر/تشرين الثاني عام 2005 بأعمال "منتدى المستقبل" الذي عقد جلسته الثانية في المنامة.

وفي يونيو/حزيران عام 2006 أجرى سيرغي فرشينين رئيس ادارة الشرق الاوسط وشمال افريقيا في وزارة الخارجية الروسية مشاورات في البحرين حول العلاقات الثنائية والقضايا الاقليمية.

وفي نوفمبر/تشرين الثاني عام 2006 زار موسكو خالد الخليفة وزير خارجية البحرين في زيارة عمل تم في ختامها التوقيع على بروتوكول التعاون بين وزارتي خارجية البلدين . كما جرت لقاءات بينه وبين ايغور ايفانوف سكرتير مجلس الامن القومي في روسيا ويفغيني بريماكوف رئيس غرفة التجارة والصناعة .

وكان الكسندر سلطانوف نائب وزير الخارجية الروسي قد شارك في يناير/كانون الثاني عام 2008 بأعمال منتدى "حوار الحضارات " الاجتماعي العالمي الذي عقد في المنامة.