Canje de notas entre Boris Stein, Embajador de la URSS en Italia, y Gabriel Turbay, Enviado de la República de Colombia en Italia sobre el establecimiento de las relaciones diplomáticas y consulares entre la URSS y Colombia. 25 de junio de 1935
Federación de Rusia
• Acuerdos e instrumentos vigentes (fuente: Biblioteca Virtual de Tratados del Ministerio de Relaciones Exteriores):
o Canje de Notas que Constituyen Acuerdo sobre el Reglamento de Embajadas entre los Gobiernos de la República de Colombia y de la Unión de Repúblicas Socialistas Soviéticas. (Suscrito en 1968).
o Canje de Notas que constituyen un Acuerdo para permitir el Sobrevuelo de los Territorios de los dos Países por las Empresas Aéreas Soviéticas y Colombianas entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia (Suscrito en 1972).
o Convenio entre el Gobierno de la República de Colombia y el Gobierno de la Unión de Repúblicas Socialistas Soviéticas sobre Cooperación Económico-Comercial y Científico-Técnica (Suscrito en 1975).
o Convenio Básico sobre Diseño, Suministro y Montaje de Equipo Hidroenergético para las Centrales Hidroeléctricas del Alto Sinú Urra I y Urra II. (Suscrito en 1977).
o Canje de Notas que Constituye "Un Acuerdo entre el Gobierno de la República de Colombia y el Gobierno de la Unión de Repúblicas Socialistas Soviéticas mediante el cual se aumenta el Número del Personal de la Embajada de la Unión de Repúblicas Socialistas Soviéticas en Bogotá”. (Suscrito en 1981).
o Convenio de Reconocimiento Mutuo de Estudios y Títulos de Educación Superior entre el Gobierno de la República de Colombia y el Gobierno de la Unión de Repúblicas Socialistas Soviéticas (Suscrito en 1986).
o Protocolo sobre Consultas entre el Ministerio de Relaciones Exteriores de la República de Colombia y el Ministerio de Relaciones Exteriores de la Federación de Rusia. (Suscrito en 1993).
o Tratado sobre las Bases de las Relaciones entre la República de Colombia y la Federación de Rusia (Suscrito en 1994).
o Acuerdos de Cooperación entre los Archivos de las dos Cancillerías, y Acuerdo de Cooperación entre las Academias Diplomáticas. (Suscritos en 1994).
o Convenio Comercial entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia. (firmado en 1995).
o Convenio de Cooperación Técnico Militar entre los Gobiernos de la República de Colombia y de la Federación de Rusia. (adoptado en 1996).
o Acuerdo entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia sobre la Supresión de Visas para los Portadores de Pasaportes Diplomáticos, Oficiales o de Servicio. (firmado en 1997).
o Declaración sobre los Principios de la Cooperación entre Colombia y Rusia “En el Camino al Siglo XXI”, firmado en Bogotá el 26 de noviembre de 1997. Desarrolla las Relaciones entre los dos Países, guiadas por los Principios y Propósitos fundamentales, como: Cooperación Mutua y Constructiva, Trabajo en Conjunto en Función de la Carta de las Naciones Unidas, la Defensa y Protección de los Derechos Humanos, el Desarme Nuclear y Químico, Coordinación de los Esfuerzos para el Control del Comercio de Armas Convencionales, Desarrollo de los Procesos de Integración Política y Económica, y la Lucha contra el Crimen Organizado, entre otros.
o Convenio entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia sobre Cooperación Cultural y Científica. (Firmado en 1997). En desarrollo de este convenio se firman los programas de intercambio cultural y científico por tres años.
o Convenio entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia sobre Cooperación en la Lucha contra el Tráfico Ilícito de Estupefacientes y Sustancias Sicotrópicas y Delitos Conexos. (Firmado en 1997).
o Canje de Notas que constituyen Acuerdo sobre el Establecimiento de Agregadurías Militares en las Embajadas de Colombia en Moscú y de Rusia en Bogotá, entre los Gobiernos de la República de Colombia y de la Federación de Rusia. (Suscrito en 1998).
o Canje de Notas que constituye un Acuerdo sobre la Enmienda al Artículo 2 del "Convenio entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia sobre Cooperación en la Lucha contra el Tráfico Ilícito de Estupefacientes y Sustancias Psicotrópicas y Delitos Conexos del 26 de noviembre de 1997" para modificar el Listado de las Autoridades Centrales designadas por la Parte Rusa". (Suscrito en 2003).
o Memorando de Entendimiento entre el Servicio Federal de Cooperación Técnico–Militar de la Federación de Rusia y el Ministerio de Defensa Nacional de la República de Colombia. (Firmado en 2004). Teniendo en cuenta las disposiciones del Acuerdo de Cooperación Técnico Militar entre los dos gobiernos, celebrado el 12 de marzo de 1996, las partes acuerdan estrategias de acción en cooperación de suministros, mantenimiento, e intercambio de información, entre otros.
o Acuerdo de Cooperación entre Autoridades Aeronáuticas para la navegación de Aeronaves hechas en Rusia y registradas en la República de Colombia. (Firmado en 2004).
o Convenio entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia sobre Cooperación y Asistencia mutua entre sus Autoridades Aduaneras. (suscrito en 2004).
o Memorando de Entendimiento para el Establecimiento del Mecanismo de Diálogo Político y Cooperación entre los Estados Parte y Estados Asociados del Mercado Común del Sur (Mercosur) y la Federación de Rusia. (Adoptado en 2006).
o Tratado entre la República de Colombia y la Federación de Rusia sobre Asistencia Legal Recíproca en materia Penal. (Suscrito en 2010).
o Convenio entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia sobre las condiciones para la Supresión de las Formalidades de Visado para los Viajes Mutuos de Nacionales de la República de Colombia y Nacionales de la Federación de Rusia. (Suscrito en 2010).
• Programas ejecutados:
o Programa de Intercambios Culturales y Científicos entre la República de Colombia y la Federación de Rusia para el periodo 1997 a 1999.
o Programa de Intercambio Cultural y Científico entre la Republica de Colombia y la Federación de Rusia para los años 2001-2004.
o Programa de Intercambio entre el Gobierno de la República de Colombia y el Gobierno de la Federación de Rusia en los Ámbitos de la Cultura, la Educación y los Deportes para los años 2013 – 2015.
Belarus
• Acuerdos e instrumentos vigentes (fuente: Biblioteca Virtual de Tratados del Ministerio de Relaciones Exteriores):
o Protocolo de Colaboración entre el Ministerio de Relaciones Exteriores de la República de Colombia y el Ministerio de Relaciones Exteriores de la República de Belarús. (Suscrito en 1998).
o Acuerdo entre el Gobierno de la República de Colombia y el Gobierno de la República de Belarus sobre Exención de Visas para Titulares de Pasaportes Diplomáticos, Oficiales y de Servicio. (Suscrito en 2018).
Kazajistán
• Acuerdos e instrumentos vigentes (fuente: Biblioteca Virtual de Tratados del Ministerio de Relaciones Exteriores):
o Acuerdo entre el Gobierno de la República de Colombia y el Gobierno de la República de Kazajistán sobre la Exención de Requisitos de Visa para Titulares de Pasaportes Diplomáticos, Oficiales y de Servicio. (Suscrito en 2019).