أقيمت العلاقات الدبلوماسية بين البلدين في 25 يونيو 1935م. 

في عام 1948م، بعد أعمال الشغب في بوغوتا، قطعت السلطات الكولومبية المظاهرات. وأعيد تأسيسها في 19 يناير 1968م بمبادرة من الجانب الكولومبي.

وفي السنوات الأخيرة، تسعى دولتان إلى توسيع نطاق التعاون التجاري والاقتصادي، وتعقد اجتماعات على مستوى الوزراء ورؤساء الهيئات.

تُعد اللجنة الحكومية الروسية-الكولومبية المشتركة للتعاون التجاري والاقتصادي والعلمي والتقني، التي تم إنشاؤها في يوليو 1979م، من الأدوات الهامة للتطوير التدريجي للعلاقات الثنائية في المجال التجاري والاقتصادي. 

في 12 مارس 1996م، تم إبرام الاتفاقية للتعاون العسكري-التقني  بين حكومة روسيا الاتحادية وحكومة جمهورية كولومبيا. 

يعمل في كولومبيا المكتب التمثيلي لشركة "روستيخ" الحكومية ، مما يضمن مصالح شركة "روس أوبورون اكسبورت".