As relações diplomáticas entre a Rússia e a Venezuela foram estabelecidas em 14 de março de 1945. Em 1996, durante a visita do Ministro das Relações Exteriores da Rússia, Yevgeny Primakov, a Caracas, foi concluído o Tratado de Amizade e Cooperação entre a Federação Russa e a República da Venezuela. As relações bilaterais foram visivelmente intensificadas após a chegada ao poder do governo de Hugo Chávez que visitou a Rússia várias vezes desde 2001.
Em novembro de 2008, o presidente russo Dmitry Medvedev fez sua primeira visita oficial à Venezuela.
A cooperação técnico-militar entre a Rússia e a Venezuela está se desenvolvendo com base no Acordo intergovernamental assinado em maio de 2001, durante a visita do presidente venezuelano Hugo Chávez a Moscou. Além disso, desde dezembro de 2001, a Comissão Intergovernamental Russo-Venezuelana está funcionando, incluindo a Subcomissão de Cooperação Técnico-Militar.
Em setembro de 2009, os países assinaram um Acordo sobre a proteção mútua da propriedade intelectual no âmbito da cooperação técnico-militar.
A Corporação Estatal Rostec tem um escritório de representação na Venezuela, garantindo os interesses da Rosoboronexport.
