黒海
しかし、黒海の出口はモントルー条約のもとアメリカ寄りのトルコ政府が押さえており、ここから地中海方面へソ連が進出することは困難だった。
1991年のソ連の崩壊により、黒海北岸はほとんどが新たに独立したウクライナに、東岸はやはり新たに独立したジョージアに属することとなり、ロシア領は北東部のみへと大幅に縮小した。これらの新独立国を包含する新たな国家間機構の必要性が高まり、1992年にはトルコの主導により沿岸諸国によって黒海経済協力機構が結成された。このほか、2001年にはやはりトルコ提唱により黒海海軍合同任務群が設立された。
しかし、とくに北岸のロシアとウクライナの間はしっくりいっておらず、黒海艦隊の所属やクリミア半島の帰属などで対立が続いた。2007年には、ロシア・ウクライナガス紛争を避けてウクライナを迂回し、黒海のトルコ領海内を通ってロシアとヨーロッパを結ぶパイプライン、サウス・ストリーム計画が発足した。ロシアは2008年の南オセチア紛争でジョージア海軍を壊滅させると、2014年にはウクライナの騒乱に乗じてクリミア編入を一方的に宣言し(2014年クリミア危機)、ソ連崩壊後にウクライナに移管されていた艦艇も取り戻して崩壊前の戦略的状況をほぼ回復した。
ローマ帝国が衰亡し変質していく中、コンスタンティヌス1世は330年にローマ帝国の首都をローマからコンスタンティノープル(現イスタンブール)へと遷都する。395年のローマ帝国の東西分裂後は、コンスタンティノープルは東ローマ帝国の首都となり、人口数十万を擁する世界有数の大都市となっていった。コンスタンティノープルは短いボスポラス海峡を通じて黒海に直結しており、この大都市の出現により黒海交易はさらに盛んになった。東ローマ帝国自体も、黒海北岸の古いギリシア植民都市であるケルソネソス(セヴァストポリ)およびその付近のクリミア半島南岸を手中に治め、黒海を掌握していた。
650年頃、それまで西突厥の宗主権下にあったハザール・カガン国が独立し、カスピ海から黒海北岸を勢力下においた。ハザールはイスラム帝国とは敵対する一方、東ローマとは基本的に友好的な関係を維持した。またハザールは商業を保護し、バルト海からヴォルガ川を通ってカスピ海・黒海へと向かう、ヴァリャーグからギリシャへの道(下記)の西よりルートを活性化させ、またステップ・ルートの再活性化にも努めた。ハザールの黒海北岸支配は10世紀まで続いた。
9世紀前半以降、ヴァイキングの一派であるスウェーデン人(ヴァリャーグ)によって、「ヴァリャーグからギリシアへの道」と呼ばれるバルト海と黒海を結ぶ交易ルートが開設される。