得進展，但雙方在塞瓦斯托波爾基地租用問題上分歧嚴重。俄方要求長期租賃並單獨使用該基地，重新組建俄羅斯黑海艦隊，但遭烏方拒絕。
在大俄羅斯組建完畢後，這裡成為了大俄羅斯黑海艦隊的駐地，黑海艦隊在歷史上有四個時期，分別是沙俄時期，蘇聯時期，俄羅斯時期，大俄羅斯聯邦時期。
沙俄時期，1783年沙皇葉卡捷琳娜大帝下令建立黑海艦隊，其最早的艦隻是1695年彼得大帝建立的亞速海艦隊的船隻。艦隊很快就透過新造艦隻得到擴充。在18和19世紀裡黑海艦隊主要對土耳其和法國艦隊作戰。
在克里米亞戰爭中黑海艦隊一開始對土耳其艦隊作戰成功，但是在英國皇家海軍和法國艦隊到達後行動被動，僅限於保護塞瓦斯托波爾，而且其艦隻僅被用作浮在水面上的海岸炮臺。1856年塞瓦斯托波爾被攻破後剩餘艦隻的船員將他們的艦隻炸沉。克里木戰爭以1856年3月18日簽訂的巴黎和約而告終：禁止俄國在波羅的海的阿蘭群島設防，將摩爾達維亞南部劃歸土耳其，放棄對多瑙河各國保護，所有國家軍艦都不得進入黑海，俄國只能在黑海擁有10艘小艇。但是在1871年在倫敦召開的會議上這個限制又被取消。
十月革命後黑海艦隊持布林什維克的紅旗，在此後的內戰中為了防止黑海艦隊落入白軍以及外國入侵軍的手中列寧於1918年6月18日下令艦隊自沉。
接著艦隊就進入了蘇聯時期，戰後黑海艦隊被重建。過去被自沉的艦隻被打撈上來後修復，新的艦隻下水。在第二次世界大戰中黑海艦隊積極對德國及其盟國作戰。除海戰外黑海艦隊計程車兵也被用作陸軍，主要戰役有塞瓦斯托波爾保衛戰、刻赤登陸戰和克里木戰役等。
第二次世界大戰後黑海艦隊被擴建為一支現代化的、戰略艦隊。除黑海外其行動範圍還擴充套件到地中海。1965年5月7日為紀念對法西斯主義的勝利黑海艦隊被授予紅旗勳章。蘇聯解體後黑海艦隊的艦隻被分給了烏克蘭和俄羅斯。由於其經濟和財政緊張烏克蘭無法保持其艦隊。俄羅斯也很難保障其艦隊的作戰能力。
對於俄羅斯來說黑海艦隊擁有非常重要的歷史和政治價值，但是蘇聯解體後其軍事價值大降。1952年土耳其加入北大西洋公約組織後博斯普魯斯海峽受西方控制，由此黑海艦隊的戰略價值也降低。同時蘇聯其它艦隊獲得核武備也相對黑海艦隊獲得了更大的戰略價值。
蘇聯解體後整個蘇聯的艦隊被分割給此時獨立的國家，其重要性幾乎完全消失。直到蘇聯和烏克蘭達成協議為止黑海艦隊多年處於地位不明的狀況。俄羅斯每年向烏克蘭支付9700萬美元作為停泊費。
1992年後由於高加索地區的地區性衝突（尤其在喬治亞）以及這個地區作為一個運輸必經之地使得黑海艦隊獲得了新的任務。黑海艦隊的海軍航空兵、陸戰隊和運輸船車臣戰爭中支援性地或直接介入戰事。
在大俄羅斯建立後，可以說是整個黑海艦隊發展的一個高速時期，黑海艦隊首次迎來了超過十萬噸級的大型航空母艦，雖然跟能源集團和美國人甚至是歐羅巴的航母比起來都有不小的差距，但是怎麼說黑海艦隊也完成了一次質量的轉變。
現在黑海艦隊有大型航母三艘，中小型航母三艘，有常規潛艇6艘、巡洋艦3艘、驅逐艦12艘、護衛艦20艘，其他各型別水面艦艇約250艘，各種作戰飛機560架。這次出動的可絕對是艦隊的主力的，至少百分之九十的艦隊都已經開了出來，這對於能源集團和骷髏會的艦隊來說絕對是一個要命的打擊，他們要是出來轉轉的話估計是不會對他們產生什麼威脅的，可要是這些人是來跟歐羅巴聯手的，那麼李從和骷髏會的艦隊這個時候就危險了，大俄羅斯的艦隊僅僅是需要堵住伊斯