As relações diplomáticas entre os países foram estabelecidas em 11 de novembro de 1975. No período até 1990, por conta de créditos concedidos pela URSS foram criados em Angola cinco centros vocacionais tecnológicos, uma escola técnica, um hospital, dois terminais de petróleo, bem como realizados numerosos fornecimentos de material aeronáutico, automotivo, agrícola e militar.
Atualmente, as relações comerciais e econômicas entre a Rússia e Angola são reguladas pelo Acordo sobre Comércio e Cooperação Econômica, de 23 de junho de 1998. Para efeitos de desenvolvimento e coordenação da cooperação comercial e econômica bilateral, em 2004, foi criada a Comissão Intergovernamental Mista Russo-Angolana de Cooperação Econômica, Científica e Técnica e Comércio.
Em 31 de outubro de 2006, no âmbito da visita do presidente angolano José Eduardo dos Santos à Rússia, foi assinado um Acordo intergovernamental de cooperação técnico-militar.
Um escritório de representação da Corporação Estatal Rostec opera em Angola, garantindo os interesses da Rosoboronexport.
