Las autoridades de Colombia suspendieron las relaciones diplomáticas en 1948 después de disturbios en Bogotá, y las relaciones fueron reestablecidas el 19 de enero de 1968 por iniciativa de la parte colombiana.
Últimamente los países tienen la intención de extender la cooperación comercial y económica, se celebran las reuniones de los dirigentes de diferentes ministerios e instituciones.
La herramienta importante de desarrollo progresivo de las relaciones bilaterales en el ámbito comercial y económico es la Comisión Intergubernamental Rusa-Colombiana de cooperación comercial, económica, científica y técnica creada en junio de 1979.
El 12 de marzo de 1996 fue celebrado el Convenio entre el Gobierno de la Federación de Rusia y el Gobierno de la República de Colombia sobre la cooperación técnico-militar.
En Colombia funciona la representación de la Corporación Estatal ROSTEC asegurando los intereses de ROSOBORONEXPORT.
