Les relations diplomatiques entre les deux pays ont été établies le 11 novembre 1975. Jusqu'en 1990, cinq centres professionnels et techniques, une lycée technique, un hôpital et deux dépôts pétroliers ont été réalisés en Angola grâce aux prêts accordés par l'URSS. Livraisons des équipements aéronautiques, automobiles, agricoles et militaires.
Actuellement, les relations commerciales et économiques entre la Russie et l'Angola sont régies par l'Accord de coopération commerciale et économique du 23 juin 1998. La Commission intergouvernementale mixte russo-angolaise de coopération économique, scientifique et technique a été fondée en 2004 afin de développer et de coordonner la coopération commerciale et économique bilatérale.
La visite du président angolais José dos Santos en Russie le 31 octobre 2006 a abouti à la signature de l’accord intergouvernemental de coopération militaro-technique.
Le bureau de représentation de la société d'État Rostec est implanté en Angola pour servir les intérêts de Rosoboronexport.
