Vietnam Airlines mở đường bay đầu tiên đến Nga ngày 7/7/1993, với điểm dừng qua Dubai (Các Tiểu vương quốc Ả Rập Thống nhất). Sau đó, bay thẳng từ năm 2004 bằng máy bay Boeing 777.
Từ năm 2018, Vietnam Airlines thay thế máy bay B777 bằng B787-9 Dreamliner trên đường bay Hà Nội – Moscow.
Phát biểu tại buổi lễ, Thủ tướng Nguyễn Xuân Phúc nhấn mạnh, năm 2019, khai mạc Năm chéo Việt – Nga tiến tới kỷ niệm 70 năm thiết lập quan hệ ngoại giao 2 nước. Do đó, Vietnam Airlines cần tiếp tục tổ chức nhiều hoạt động kết nối văn hóa hai nước. Đặc biệt, lãnh đạo hai nước thống nhất đẩy mạnh quan hệ Đối tác chiến lược toàn diện, trước hết là thương mại, đầu tư, du lịch. Do đó, việc đi lại giữa hai nước là yêu cầu quan trọng, Chính phủ giao Vietnam Airlines thực hiện cầu nối hàng không với chất lượng cạnh tranh, đảm bảo an toàn tuyệt đối.
Thủ tướng cũng mong muốn các cơ quan chức năng của Liên bang Nga tạo mọi điều kiện để Vietnam Airlines thực hiện tốt nhiệm vụ trên, đặc biệt về giờ bay, điểm đỗ và thủ tục hàng không. Tạo điều kiện thuận lợi hơn nữa cho việc đi lại, giao thương giữa nhân dân hai nước.
Cũng dịp này, Vietnam Airlines thông báo, từ ngày 2/7/2019, hãng sẽ chuyển hoạt động khai thác tất cả các chuyến bay đi, đến Moscow từ sân bay Domodedovo sang sân bay Sheremetyevo, giúp hành khách dễ dàng nối chuyến tới các điểm nội địa Nga và châu Âu.
Khi chuyển hoạt động sang sân bay Sheremetyevo, các chuyến bay Vietnam Airlines sẽ thay đổi giờ khởi hành từ Hà Nội lúc 01h10, và từ Moscow lúc 14h40 (giờ địa phương).
Hiện nay, Vietnam Airlines đang khai thác đường bay thẳng Hà Nội – Moscow với tần suất 3 chuyến/tuần.
Thị trường Nga luôn đứng trong top 10 thị trường nhiều khách du lịch đến Việt Nam nhất, bình quân tăng 30% mỗi năm. Riêng năm 2018, du khách Nga đến Việt Nam đạt hơn 600.000 lượt, xếp thứ 6 trong số các quốc gia có du khách tới Việt Nam nhiều nhất.
