ガマール・アブドゥル＝ナーセル (揚陸艦)
「ウラジオストク」は2011年6月、同型艦「セバストポリ」(現「アンワル・アッ=サーダート」)とともに2015年就役予定で、ロシア政府によって発注され、フランスが工程の6割を、ロシアが4割を担当した。2012年2月1日、フランスのサン=ナゼールにあるアトランティーク造船所で起工、続いて2012年10月、ロシアのサンクトペテルブルクにあるバルト海造船所(英語版)でも建造が開始された。建造に当たってはシステムに民生品を流用することで、建造費を抑えることとされた。
フランスにおいて最終組み立てが行われたのち、「ウラジオストク」は2013年10月15日に進水、2014年3月5日には処女航海を行った。
ロシアがフランスとミストラル級強襲揚陸艦を建造・購入することは、第二次大戦以降最大規模となるロシアと西側諸国間での防衛事業であるとされたが、2014年クリミア危機・ウクライナ内戦の影響によりロシアと西側諸国の関係が悪化。他国からの政治的圧力もあり、2014年9月3日、フランスのフランソワ・オランド大統領はロシアへの「ウラジオストク」と「セバストポリ」の引き渡しの一時中止を発表した。
同年9月13日、ウクライナで一時停戦が成立し、「ウラジオストク」と「セバストポリ」の引き渡しも(フランス国防省筋によれば11月中旬に)再開するものと思われたが、11月25日、両艦の引き渡しを無期限延期することが発表された。 ロシアは法的措置も検討に入れてこの決定に抗議したが、2015年8月、フランス・ロシア両政府において「ウラジオストク」と「セバストポリ」の引き渡し中止が正式に決定、フランスはロシアに費用を全額返還することとなった。