Ngày 19/5/2016, trong khuôn khổ chuyến thăm chính thức Liên bang Nga, tại thành phố Sochi, Thủ tướng Chính phủ Nguyễn Xuân Phúc đã hội kiến Tổng thống Liên bang Nga V. Putin.
Trong cuộc tiếp đón và hội đàm với Thủ tướng Nguyễn Xuân Phúc, Tổng thống V. Putin chúc mừng Thủ tướng Chính phủ Nguyễn Xuân Phúc được bầu giữ cương vị Thủ tướng Chính phủ Việt Nam, đánh giá cao vai trò của Việt Nam ở Đông Nam Á; khẳng định Việt Nam luôn là một trong những ưu tiên đối ngoại của Nga tại khu vực Châu Á - Thái Bình Dương. Tổng thống V. Putin vui mừng đánh giá, trong bối cảnh tình hình thế giới và khu vực có nhiều biến đổi, hợp tác giữa hai nước trên các lĩnh vực chính trị, kinh tế - thương mại, an ninh - quốc phòng, khoa học - công nghệ, giáo dục - đào tạo, văn hóa, du lịch… cũng như tại các diễn đàn quốc tế thời gian qua phát triển tích cực, đáp ứng nhu cầu và nguyện vọng của nhân dân hai nước.
Tổng thống Nga Putin tiếp đón Thủ tướng Nguyễn Xuân Phúc
Thủ tướng Nguyễn Xuân Phúc và Tổng thống V. Putin đã trao đổi về nhiều vấn đề quốc tế và khu vực cùng quan tâm, nhất trí tiếp tục phối hợp chặt chẽ tại các diễn đàn đa phương như Liên hợp quốc, APEC, ASEM, ASEAN ... Thủ tướng Nguyễn Xuân Phúc chúc mừng Liên bang Nga đăng cai tổ chức Hội nghị cấp cao ASEAN - Nga và tin tưởng Hội nghị sẽ thành công tốt đẹp, đưa quan hệ ASEAN - Nga bước sang giai đoạn phát triển mới, khẳng định tiếp tục tăng cường hợp tác giữa Việt Nam và Nga trong khuôn khổ ASEAN - Nga.
Trao đổi về những diễn biến phức tạp gần đây trên Biển Đông, Tổng thống Nga V. Putin chia sẻ, Nga quan tâm theo dõi tình hình ở Đông Nam Á nói chung và ở Biển Đông nói riêng, khẳng định lập trường của Nga là cần giải quyết các tranh chấp ở Biển Đông bằng biện pháp hòa bình trên cơ sở tôn trọng luật pháp quốc tế, trước hết là Công ước Liên hợp quốc về Luật biển năm 1982 (UNCLOS), triển khai đầy đủ và hiệu quả Tuyên bố về cách ứng xử của các bên ở Biển Đông, ủng hộ việc ASEAN và Trung Quốc phối hợp xây dựng Bộ quy tắc ứng xử ở Biển Đông.
Thủ tướng Chính phủ Nguyễn Xuân Phúc trân trọng chuyển lời thăm hỏi, lời mời của Chủ tịch nước Trần Đại Quang đến Tổng thống V. Putin thăm chính thức Việt Nam và dự Hội nghị cấp cao APEC năm 2017.