Les relations diplomatiques entre les deux pays ont été établies le 25 juin 1935.
En 1948, après les émeutes à Bogota, les autorités colombiennes ont rompu les relations diplomatiques, qui ont été rétablies le 19 janvier 1968 à l'initiative de la partie colombienne.
Ces dernières années, les deux pays cherchent à élargir la coopération commerciale et économique et elles organisent des réunions des chefs de ministères et de départements.
La Commission intergouvernementale russo-colombienne de coopération commerciale, économique, scientifique et technique, créée en juillet 1979, est un instrument important de développement progressif des relations commerciales et économiques bilatérales.
Le 12 mars 1996, le gouvernement de la Fédération de Russie et le gouvernement de la République de Colombie ont conclu un accord sur la coopération militaro-technique.
Le bureau de représentation de la société d'État Rostec en Colombie sert les intérêts de Rosoboronexport.
