Ngày 1-8-1958 báo Sự thật - tờ báo lớn nhất của Liên Xô có đăng tin “Ngày 31-7-1958 tại Matxcơva đã diễn ra cuộc họp của nhóm sáng kiến thành lập Hội Hữu nghị Xô - Việt. Quyết định về việc thành lập Hội đã được thông qua.
Và thế giới đã biết về sự ra đời của Hội này...”. Chủ tịch đầu tiên của Hội là I.V.Goroshkin, Chủ tịch Đoàn Xô Viết tối cao Liên bang Nga XHCN. Việc đề cử một nhân vật cao cấp của nhà nước vào chức vụ Chủ tịch Hội, cho thấy tầm quan trọng lớn lao mà Liên Xô đặt vào mối quan hệ với Việt Nam. Trong thành phần của Hội lúc bấy giờ có 7 Hội hữu nghị trực thuộc tại các nước cộng hoà, 40 chi hội tại các tỉnh, thành và hơn 3.000 phân hội tại các xí nghiệp và trường học.
Đồng chí Nguyễn Chí Thăng, Chủ tịch Uỷ ban MTTQ tỉnh tham luận ở hội thảo khoa học Mátxcơva, tháng 9-2008.
Chủ tịch Hội Hữu nghị Nga - Việt hiện nay là Giáo sư, Tiến sĩ khoa học, Giám đốc Học viện Kinh tế và Pháp luật Matxcơva, nguyên Phó đoàn chuyên gia Liên Xô tại công trường xây dựng Nhà máy Nhiệt điện Phả Lại, Bí thư Đảng đoàn chuyên gia Liên Xô tại Việt Nam.
Khi Liên Xô tan rã, Hội Xô - Việt hầu như không hoạt động, song các thành viên tích cực của Hội đã duy trì tổ chức, tìm ra phương cách hoạt động trong điều kiện chính trị kinh tế mới, quan hệ Nga - Việt lại tiếp tục phát triển, mang tính chiến lược và bổ sung nhiều phương hướng mới. Hội Hữu nghị Nga - Việt tiếp tục hoàn tất các chủ tục pháp lý để thành lập, 3 chi hội lớn ở Matxcơva, thành phố Ekaterinburg ở vùng Ran và thành phố Vlađivostok. Hàng loạt khu vực khác đang tiến hành công việc chuẩn bị, để thành lập chi hội trong các trường học, xí nghiệp nơi có công dân Việt Nam theo học và làm việc.
Ngày 11-9-2008 tại Matxcơva đã diễn ra lễ kỷ niệm 50 năm ngày thành lập Hội Hữu nghị Xô - Việt trước đây và nay là Hội Hữu nghị Nga - Việt. Những tình cảm tốt đẹp nhất trong quan hệ hai nước được nhắc lại trân trọng, cảm động. Hơn 300 đại biểu là các nhà hoạt động xã hội nổi tiếng, chuyên gia, các nhà Việt Nam học, cựu chiến binh Nga... những người luôn gắn bó mật thiết với nhân dân Việt Nam và gần 40 đại biểu đến từ T.Ư Hội Hữu nghị Việt - Nga, đại diện các Hội Hữu nghị đến từ TP Hồ Chí Minh, Quảng Ninh, Hải Phòng, Đà Nẵng, Tiền Giang, Phú Thọ... Đoàn đại biểu Việt Nam do Viện sĩ Đào Trọng Thi, Uỷ viên T.Ư Đảng, Chủ tịch Uỷ ban Giáo dục và Thanh thiếu niên của Quốc hội, Chủ tịch Hội Hữu nghị Việt - Nga và ông Vũ Xuân Hồng, Chủ tịch Liên hiệp các tổ chức hữu nghị Việt Nam dẫn đầu sang dự kỷ niệm, hội thảo khoa học và thăm Cộng hoà Liên bang Nga.
Chủ tịch Nguyễn Minh Triết đã gửi điện mừng và quyết định trao tặng Huân chương Hữu Nghị cho Hội Hữu nghị Nga - Việt. Đại sứ Việt Nam tại Liên bang Nga, Bùi Đình Dĩnh thay mặt Nhà nước và nhân dân ta đã gắn Huân chương lên lá cờ của Hội bạn. Trong điện chúc mừng của Chủ tịch nước Nguyễn Minh Triết có đoạn viết: “Trong nửa thế kỷ qua, Hội Hữu nghị Xô - Việt trước đây và người thừa kế tổ chức xã hội đó là Hội Hữu nghị Nga - Việt hiện nay đã có những cống hiến hết sức to lớn, đầy ý nghĩa vào việc củng cố và tăng cường tình đoàn kết chiến đấu, tình hữu nghị anh em và sự hợp tác đầy hiệu quả giữa hai nước chúng ta”. Thủ tướng V.Putin cũng gửi thư chúc mừng tới Hội Hữu nghị Nga - Việt: “Trong lịch sử hợp tác của hai đất nước chúng ta đã có không ít những trang sử rực rỡ và đáng nhớ gắn liền với hoạt động của tổ chức đầy uy tín của các bạn, tổ chức đang thực hiện sứ mạng cao quý gắn kết hai dân tộc, tăng cường tình đoàn kết và hiểu biết giữa nhân dân hai nước...”. Không thể kể hết những tình cảm quý báu mà Hội Hữu nghị Nga-Việt nhận được trong ngày lễ kỷ niệm vàng của mình. Tất cả đều vui mừng nhận thấy trong những năm tháng khốc liệt của cuộc kháng chiến chống ngoại xâm của Việt Nam, nhân dân Liên Xô đã luôn kề vai sát cánh với nhân dân Việt Nam vượt qua mọi thử thách. Đến nay quan hệ Việt Nam - Liên bang Nga tiếp tục được củng cố và phát triển hơn bằng việc ký “Tuyên bố” Đối tác chiến lược năm 2001. Gần đây nhất, ngày 26-10-2008, nhận lời mời của Tổng thống D.Medvedev, Chủ tịch nước Nguyễn Minh Triết đã sang thăm chính thức Liên bang Nga, hội đàm với Tổng thống Nga D.Medvedev và hội kiến với Thủ tướng Nga V.Putin. Lãnh đạo hai nước đã đánh giá cao quan hệ Việt - Nga trong thời gian qua, nhất trí đề ra các biện pháp cụ thể nhằm đẩy mạnh hơn nữa cả về chiều rộng và chiều sâu sự hợp tác toàn diện giữa hai nước. Tổng thống Nga khẳng đinh: Liên bang Nga đánh giá cao vai trò của Việt Nam tại Đông Nam á và châu á, coi phát triển quan hệ đối tác chiến lược với Việt Nam là ưu tiên trong chính sách của Nga.
Trong chuyến thăm Nga lần này, Chủ tịch nước Nguyễn Minh Triết đã tiếp thân mật đại diện lãnh đạo Hội Hữu nghị Nga - Việt. Chủ tịch khẳng định, Việt Nam và Liên bang Nga có quan hệ hữu nghị truyền thống gắn bó lâu đời, nhân dân Việt Nam không bao giờ quên sự ủng hộ và giúp đỡ quý báu của nhân dân Liên Xô trước đây, nhân dân Nga ngày nay đã dành cho cuộc kháng chiến vì độc lập tự do và xây dựng đất nước của Việt Nam: Chủ tịch vui mừng trước những bước phát triển năng động trong quan hệ hai nước thời gian qua. Bên cạnh việc thúc đẩy hoạt động ngoại giao Nhà nước thông qua các chuyến thăm và tiếp xúc cao cấp, ngoại giao nhân dân được đẩy mạnh, trong đó phải kể đến quan hệ chặt chẽ giữa các tổ chức chính trị, quần chúng hai nước, đặc biệt là quan hệ tốt đẹp giữa Hội Hữu nghị hai nước.
Phát huy những thành quả đạt được, ngoài sự chủ động, sáng tạo, đổi mới phương thức hoạt động cho phù hợp với tình hình thực tế của địa phương mình, các thành viên của Hội Hữu nghị Việt - Nga, các cấp, các ngành, tổ chức chính trị - xã hội, các tập thể, cá nhân người Việt Nam... cần vào cuộc cùng Hội Hữu nghị Liên bang Nga - Việt Nam tiếp tục giáo dục các thế hệ hai nước củng cố và vun đắp quan hệ hữu nghị truyền thống, tình đoàn kết gắn bó giữa hai dân tộc, góp phần vào công cuộc phát triển ở mỗi nước, như mong muốn của Chủ tịch nước Nguyễn Minh Triết: “Hội Hữu nghị Liên bang Nga - Việt Nam tiếp tục phát huy vai trò là cầu nối cho tình hữu nghị bền vững Việt - Nga”.