היחסים הדיפלומטיים בין ניגריה לברית המועצות כוננו ב-25 בנובמבר 1960. במהלך מלחמת האזרחים הניגרית בין 1967 ל-1970, ברית המועצות העניקה לממשלת ניגריה סיוע פוליטי וצבאי. ניגריה והפדרציה הרוסית שהוקמה בעקבות פירוק ברית המועצות כוננו יחסים דיפלומטיים בשנת 1991. במרץ 2001 ביקר נשיא ניגריה אולוסגון אובסנג'ו במוסקבה. במהלך ביקור זה חתמו ולדימיר פוטין ואולוסגון אובסנג'ו על ההכרזה "על עקרונות יחסי ידידות ושותפות בין הפדרציה הרוסית לרפובליקה הפדרלית של ניגריה", וכן על תוכנית שיתוף פעולה במתכונת דו צדדית ובינלאומית בין רוסיה לניגריה. ב-24 ביוני 2009, נשיא רוסיה דמיטרי מדבדב ערך ביקור רשמי בניגריה כחלק מסיור בן שלוש המדינות באפריקה. זה היה הביקור הראשון של מנהיג רוסי בניגריה.