As relações diplomáticas entre os países foram estabelecidas em 25 de junho de 1935.
Em 1948, após tumultos em Bogotá, as autoridades colombianas romperam as relações diplomáticas, que foram restabelecidas em 19 de janeiro de 1968 por iniciativa do lado colombiano.
Nos últimos anos, os países procuraram expandir o comércio e a cooperação econômica. Foram realizadas reuniões em nível de chefes de ministérios e agências.
A Comissão Intergovernamental Russo-Colombiana de Cooperação Comercial, Econômica, Científica e Técnica, criada em julho de 1979, é um instrumento importante para o desenvolvimento progressivo dos laços bilaterais na esfera comercial e econômica.
Em 12 de março de 1996, foi concluído um acordo entre o governo da Federação Russa e o governo da República da Colômbia sobre cooperação técnico-militar.
A Corporação Estatal Rostec tem um escritório de representação na Colômbia, garantindo os interesses da Rosoboronexport.
