Trong cuộc phỏng vấn với Đài truyền hình Zvezda - của Bộ Quốc Phòng Nga, Đô đốc Chirkov cho rằng lực lượng này sẽ thuộc biên chế của hạm đội Biển Đen. Theo Đô đốc Đô đốc Viktor Chirkov, lực lượng này sẽ bao gồm tàu khu trục và tàu tuần dương.
Ngày 11/3, Bộ trưởng Quốc phòng Nga Sergei Shoigu đã ra quyết định triển khai một lực lượng hải quân thường trực tại Địa Trung Hải. Ông Shoigu tuyên bố ông tin tưởng vào khả năng Hải quân Nga có khả năng hình thành và duy trì một lực lượng như vậy sau sự thành công của cuộc tập trận vừa qua của hải quân nước này tại biển Đen và Địa Trung Hải. Trong cuộc tập trận này, Hải quân Nga đã huy động lực lượng từ những hạm đội lớn nhất của mình như hạm đội Biển Bắc, Baltic, Thái Bình Dương và Biển Đen cùng sự tham gia của những máy bay ném bom chiến lược và các đơn vị lính thuỷ đánh bộ.
Ông Shoi gu không đề cập đến thời gian tuy nhiên để triển khai và duy trì một lực lượng như vậy sẽ đòi hỏi khả năng hậu cần và bảo dưỡng hiệu quả cho các tàu chiến hoạt động tại Địa Trung Hải.
Trong thời gian Chiến tranh Lạnh từ năm 1967 đến năm 1992, Liên Xô đã duy trì hạm đội 5 tại Địa Trung Hải gồm từ 30 -50 tàu chiến và tàu phụ trợ để đương đầu với hạm đội 6 của Hoa Kỳ