此前，俄羅斯國防部長謝爾蓋???紹伊古表示，必須成立單獨的俄海軍行動編隊管理局，保護俄羅斯在地中海的利益。
科莫耶多夫說：“需要至少一個由兩到三艘艦船構成的打擊艦集群，一個反潛艦集群和一個掃雷艦集群。視具體任務而定，這些集群將互相輪流替換。為保衛地中海局勢，（黑海艦隊、北方艦隊、波羅的海艦隊）撥出10艘艦船即夠。”
他說，這些艦船應該定期進行演習，支持特定區域的行動規章，搜索潛艇，通過溝通開展工作。
科莫耶多夫指出，黑海艦隊司令部需要直接在地中海艦船上設立管理局和機動指揮部。
潛艇是最佳選擇
此外，行動編隊內最好有潛艇。他說：“在此情況下，最佳方案是黑海艦隊核潛艇的參與，以及吸引黑海艦隊即將列裝的柴油潛艇。”
他指出，為確保有潛艇存在，行動編隊必須擁有設有“警報器”的搜救艇，以便在必要情況下撤離乘員、輸送高壓空氣、滅火和測量放射性。此外，科莫耶多夫強調，為確保柴油潛艇的活動性，必須為它們在海面上加油。他說：“這意味著，它們需要浮出水面，以在潛水10個晝夜後充電、加油，而這通常在水面上進行。這樣則破壞保密原則，因為它們的噪音將傳遍半個海面。”
駐扎是主要問題
俄羅斯海軍行動編隊常駐地中海決定了艦船必須駛入基地，或者乘員休息基地，以及水、食品和燃料補給基地。
科莫耶多夫說：“我們還有敘利亞的塔爾圖斯港，但無法依靠這個港口，這只是一個駐扎點和供給補充點，而且只供小型船只使用。這意味著，全部時間只能在近海游弋，或者停泊，而這是在浪費艦船的發動機壽命。”
與此同時，他表示有必要同地中海一些國家談判，俄羅斯艦船可能依靠這些國家進行短期停靠休息和補充供給。他說：“可以考慮希臘、塞浦路斯、敘利亞和黎巴嫩。但遺憾的是，俄羅斯未來無法擁有完全意義上的基地，或者哪怕像法國尼斯阿祖爾海岸的維萊夫朗克(Villefranche)也好。”
此前，俄羅斯總參謀部一名高官也向俄新社表示，有必要研究艦船停靠外國港口補給儲備和乘員休息的問題。蘇聯時期曾使用過埃及、敘利亞、阿爾及利亞、黎巴嫩和其它國家的港口。今天，作為停靠港口，俄羅斯可以考慮的有塞浦路斯、黑山共和國和希臘，以及敘利亞的塔爾圖斯港。
蘇聯時期的地中海分艦隊
蘇聯時期第五地中海分艦隊曾于1967年至1992年在地中海駐扎，不同年份的艦船數量從30至50艘都有。分艦隊的成立是為了冷戰時期在地中海戰區完成戰斗任務，首先對抗美國海軍第六艦隊。
科莫耶多夫說：“最好不曾離開過那里，而現在一切就像大堆碎玻璃一樣。這塊玻璃曾經是完整透明的，透過它本可以看到整個地中海。而現在透過它根本看不到利比亞、敘利亞、埃及和南斯拉夫。”