Được sự đồng ý của Bộ Quốc phòng Việt Nam, ngày 3/6, đoàn tàu Hạm đội Thái Bình Dương-Hải quân Liên bang Nga gồm 3 chiếc Admiral Tributs, Admiral Vinogradov và tàu Pechenga cùng 76 sỹ quan, 680 quân nhân, thủy thủ và 63 nhân viên đã cập Cảng Quốc tế Cam Ranh, Khánh Hòa bắt đầu chuyến thăm Việt Nam từ ngày 3-6/6.