تم إقامة العلاقات الدبلوماسية بين جمهورية كولومبيا والاتحاد السوفييتي في ٢٥ يونيو ١٩٣٥، مما مثّل بدء تبادل الاعتراف الرسمي وتأسيس قنوات الاتصال الرسمية بين حكومتي كولومبيا والاتحاد السوفييتي. أدى إقامة العلاقات إلى إمكانية التفاوض حول قضايا ثنائية وتبادل الممثلين الدبلوماسيين وإبرام اتفاقيات تعاون في شؤون سياسية واقتصادية وثقافية بموجب قواعد القانون الدولي المطبقة في ذلك الوقت، كما شكّل هذا التطور خطوة مهمة في تاريخ سياسة كولومبيا الخارجية وعلاقات الاتحاد السوفييتي مع دول أمريكا اللاتينية خلال النصف الأول من القرن العشرين.
