Las relaciones diplomáticas entre los países fueron establecidas el 14 de marzo de 1945. En 1996 durante la visita a Caracas del ministro de relaciones exteriores ruso Evgueni Primakov fue firmado el Tratado de amistad y cooperación entre la Federación de Rusia y la República de Venezuela. Las relaciones bilaterales se activaron notablemente después de llegar al poder el gobierno de Hugo Chávez quien a partir del año 2001 visitaba en más de una ocasión a Rusia.
La primera visita oficial del Presidente de Rusia Sr. Dimitri Medvédev a Venezuela tuvo lugar en noviembre de 2008.
La cooperación técnico-militar entre Rusia y Venezuela se desarrolla sobre la base del Convenio Intergubernamental firmado en mayo de 2001 en el curso de la visita a Moscú del presidente de Venezuela Hugo Chávez. También a partir de diciembre de 2001 funciona la Comisión Intergubernamental ruso-venezolana que se compone de 10 subcomisiones, incluyendo la de cooperación técnico-militar.
En septiembre de 2009 entre los países fue suscrito el Convenio sobre la protección mutua de la propiedad intelectual en el marco de la cooperación técnico-militar.
En Venezuela funciona la representación de la Corporación Estatal ROSTEC asegurando los intereses de ROSOBORONEXPORT.
