Kế thừa mối quan hệ quan hệ hữu nghị truyền thống Việt - Xô, quan hệ Việt - Nga từ năm 1991 đến nay đó trải qua những giai đoạn phát triển khác nhau và từng bước vươn tới một khuôn khổ mới - quan hệ đối tác chiến lược. Sự tiến triển của quan hệ Việt - Nga là kết quả của sự đổi mới nhận thức và tư duy đối ngoại của mỗi nước trong bối cảnh quốc tế đầy biến động của thời kỳ sau chiến tranh lạnh. Bước sang thế kỷ XXI cũng là thời điểm quan hệ hai nước chuyển sang giai đoạn hình thành cơ sở pháp lý, xác định tính chất, nội dung của quan hệ đối tác chiến lược đến đối tác chiến lược toàn diện Việt Nam - Liên bang Nga đồng thời triển khai những bước đi ban đầu nhằm hiện thực hóa khuôn khổ mới của mối quan hệ này