Trước đó, nhân dịp kỷ niệm 126 năm ngày sinh của Chủ tịch Hồ Chí Minh, Thủ tướng và Đoàn cấp cao tới đặt lẵng hoa và trồng cây lưu niệm tại Tượng đài Chủ tịch Hồ Chí Minh ở Mátxcơva, Bộ Ngoại giao Việt Nam cho biết. Theo chương trình, ngày 19/5 tại Sochi, Thủ tướng Nguyễn Xuân Phúc có cuộc tiếp xúc song phương với Tổng thống Nga Vladimir Putin.
Chuyến thăm chính thức Nga theo lời mời của Thủ tướng Nga Dmitry Medvedev là chuyến thăm nước ngoài đầu tiên của Thủ tướng Nguyễn Xuân Phúc.
Từ ngày 16 đến 19/5, Thủ tướng có chương trình làm việc khẩn trương với 17 hoạt động nối tiếp nhau, gồm các cuộc hội đàm, tiếp xúc, gặp gỡ các nhà lãnh đạo Nga, tham dự Diễn đàn doanh nghiệp Việt - Nga, trả lời phỏng vấn báo chí Nga; đặt vòng hoa tại Đài tưởng niệm chiến sĩ vô danh; vào Lăng viếng lãnh tụ vô sản V.I.Lenin; thăm và nói chuyện với cán bộ Đại sứ quán Việt Nam, bà con kiều bào…