Las relaciones diplomáticas entre los países fueron establecidas el 25 de junio de 1935. 

Las autoridades de Colombia suspendieron las relaciones diplomáticas en 1948 después de disturbios en Bogotá, las relaciones fueron reestablecidos el 19 de enero de 1968 por iniciativa de la parte colombiana.

Últimamente los países tienen la intención de aumentar la cooperación comercial y económica, se realizan las reuniones de dirigentes de ministerios, organismos e instituciones.

La herramienta importante de desarrollo progresivo de 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écnica y militar, el inicio práctico del cual fue el suministro al país de helicópteros rusos Mi-17-1V en el mismo año.

En Colombia funciona la Misión de la Corporación estatal Rostec garantizando intereses de Rosoboronéxport. Teléfono de la Misión: (+571) 691-2882, fax: (+571) 691-2891, е-mail: rep4327@rostechn.ru