Đây là chuyến công du đầu tiên của Thủ tướng Nguyễn Xuân Phúc trên cương vị nhà lãnh đạo Chính phủ, sau khi ông nhậm chức hồi tháng 4/2016.
Cụ thể, nhận lời mời của Tổng thống Vladimir Putin và Thủ tướng Dmitry Medvedev, dự kiến Thủ tướng Nguyễn Xuân Phúc sẽ có chuyến thăm Liên bang Nga trong 3 ngày, từ 16-18/5.
Các hoạt động chính trong chuyến thăm của Thủ tướng Nguyễn Xuân Phúc đó là: Hội đàm với Thủ tướng Nga Dmitry Medvedev, hội kiến Tổng thống Nga Vladimir Putin.
Ngoài ra, Thủ tướng sẽ thăm một số cơ sở kinh tế của Nga và Việt Nam tại Nga như: Trung tâm văn hóa thương mại "Hà Nội — Matxcơva".
Ngoài ra, Thủ tướng cũng sẽ thăm tập đoàn dầu khí của Nga và trồng cây lưu niệm ở Quảng trưởng Hồ Chí Minh ở thủ đô Matxcơva.
Sau chuyến thăm này, Thủ tướng Nguyễn Xuân Phúc sẽ tham dự Hội nghị cấp cao kỷ niệm 20 năm quan hệ đối ngoại ASEAN — Nga (từ 18-20/5/2016).