أقيمت العلاقات الدبلوماسية بين البلدين في 14 مارس عام 1945م. وفي عام 1996م، خلال زيارة وزير الخارجية لروسيا / إيفغيني بريماكوف إلى كاراكاس، تم إبرام معاهدة الصداقة والتعاون بين روسيا الاتحادية وجمهورية فنزويلا. وقد تكثفت العلاقات الثنائية بشكل ملحوظ منذ أن تولّت حكومة  هوغو تشافيز زمام السلطة، والذي زار روسيا مرارا وتكرارا منذ عام 2001م. 

في نوفمبر عام 2008م قام رئيس روسيا / دميتري ميدفيديف بزيارة فنزويلا لأول مرة في زيارته الرسمية. 

يتطور التعاون العسكري-التقني بين روسيا وفنزويلا على أساس الاتفاقية الحكومية المشتركة الموقعة في مايو عام 2001م خلال زيارة رئيس فنزويلا/ هوغو تشافيز لموسكو. وأيضًا، منذ ديسمبر 2001م، تعمل اللجنة الحكومية الروسية- الفنزويلية المشتركة ، والتي تشمل اللجنة الفرعية للتعاون العسكرس-التقني. 

في سبتمبر 2009م وتم التوقيع على اتفاقية بين البلدين بشأن الحماية المتبادلة للملكية الفكرية في إطار التعاون العسكري التقني.

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