Las relaciones diplomáticas entre los países fueron establecidas el 25 de noviembre del año 1960. Durante el conflicto armado en Nigeria (1967-1970) la URSS prestaba al gobierno federal la ayuda política y militar en la lucha contra la autodeclarada “República de Biafra”.

A Nigeria le fueron entregados tanques, aviones de combate, helicópteros, medios de defensa antiaérea.

En la actualidad entre las naciones se mantiene un activo diálogo político. En marzo de 2001 hizo la visita oficial a Moscú el presidente de Nigeria Olusegun Obasanjo. Fue firmada la Declaración sobre los principios de las relaciones de amistad y asociación, que representa un programa desplegado de la interacción en los formatos bilateral e internacional.

En 1998 fue creada la Cámara de comercio ruso-nigeriana que reúne cerca de 160 compañías.

En 1989 fue suscrito el convenio sobre la constitución de la Comisión intergubernamental mixta para la cooperación económica y científico-técnica, cuya primera sesión se celebró en Moscú los días 7 y 8 de diciembre de 2004.

El 20 de febrero de 2007 en Moscú fue firmado oficialmente el Acuerdo sobre la constitución del Consejo de negocios ruso-nigeriano, así como el Acuerdo entre el Consejo de negocios “Rusia-Nigeria” y el Consejo de negocios “Nigeria-Rusia” sobre la creación del Centro nigeriano-ruso para la cooperación en los sectores de comercio, industria, agricultura, salud, desarrollos técnicos y tecnologías de información.

El 24 de junio de 2009 tuvo lugar la primera en la historia de las relaciones bilaterales visita oficial del presidente de Rusia Dmitri Medvédev a Nigeria. A resultas de las negociaciones de nivel cumbre fue firmado el paquete de importantes documentos bilaterales.