Hai tiềm thủy đĩnh Admiral Vinogradov và Admiral Panteleyev, áp tải tầu tiếp nhiên liệu Vladimir Kolechitsky, đã rời hải cảng Viễn Đông của Vladivostok, cả hai tiềm thủy dĩnh này đã lên đường hướng về vùng Ấn Độ, theo như tư lệnh Nga đã cho biết.
Thế dàn quân này là bước đầu tiên để Hải quân Nga quay trở lại các đại dương trên thế giới, theo như lời tuyên bố của Zakharenko.
Trong công tác hai tháng rưỡi, các tầu chiến này sẽ dự phần vào một cuộc diễn binh tại Bombay để đánh dấu lễ kỷ niệm độc lập thứ năm của Ấn Độ, sau đó các tầu chiến này sẽ trực chỉ vào vịnh Cam Ranh tại Việt Nam, theo như nhà tư lệnh Nga cho biết thêm.
Các nguồn tin của Hải quân giấu tên đã cho biết, tất cả nhiên liệu đã nằm sẵn trong hạm đội Thái Bình Dương trên hải lộ của ba tầu chiến này cho phép Hải quân Nga hoàn thành sứ mạng công tác. Tư lệnh Hải quân Nga là Hải quân Đô đốc Vladimir Kuroyedov đã tuyên bố hồi cuối năm ngoái, Nga sẽ tái tiếp tục vai trò của mình như một hải lực thế giới vào năm 2001.
Năm ngoái là một vết đen tối nhất trong lịch sử của Hải quân Nga, chiếc tiềm thủy đĩnh Kursh chạy bằng nguyên tử bị chìm tại biển Barent đem theo 118 thủy thủ trong tầu này, không có một mống nào còn sống sót.