Sáng 16.5 (giờ địa phương), Thủ tướng Nguyễn Xuân Phúc cùng đoàn đại biểu cấp cao Việt Nam đã tới sân bay Vnukovo, thủ đô Moscow, bắt đầu chuyến thăm chính thức Liên bang Nga theo lời mời của Tổng thống Nga Vladimir Putin và Thủ tướng Nga Dmitry Medvedev.