As relações diplomáticas entre os países foram estabelecidas em 25 de novembro de 1960. Durante o conflito armado na Nigéria (1967-1970), a URSS prestou ao governo federal assistência política e militar na luta contra a autoproclamada “República de Biafra”.
Atualmente, um diálogo político ativo está sendo mantido entre os países. Em março de 2001, o presidente nigeriano Olusegun Obasanjo fez uma visita oficial a Moscou. Foi assinada a Declaração sobre os Princípios de Relações Amistosas e Parceria, representando um programa detalhado de cooperação bilateral e internacional.
Em 1989, foi assinado um acordo sobre a criação da Comissão Mista Intergovernamental Russo-Nigeriana de Cooperação Econômica, Científica e Técnica. A primeira reunião da Comissão foi realizada em Moscou nos dias 7 e 8 de dezembro de 2004.
Em 20 de fevereiro de 2007, foram oficialmente assinados em Moscou o Acordo sobre o Estabelecimento do Conselho Empresarial Russo-Nigeriano e o Acordo entre o Conselho Empresarial Rússia-Nigéria e o Conselho Empresarial Nigéria-Rússia sobre o Estabelecimento do Centro de Cooperação Nigéria-Rússia em Comércio, Indústria, Agricultura, Saúde, Desenvolvimento Técnico e Tecnologia da Informação.
Em 24 de junho de 2009, o presidente russo Dmitry Medvedev fez a primeira na história das relações bilaterais visita oficial à Nigéria.
Cidadãos nigerianos estão sendo formados em universidades russas.
A cooperação técnico-militar é realizada com base em um acordo assinado em Moscou em 6 de março de 2001.
A Corporação Estatal Rostec tem um escritório de representação na Nigéria, garantindo os interesses da Rosoboronexport.