Тип универсальных десантных кораблей-вертолетоносцев «Мистраль» (BPC de la classe Mistral) разработан для ВМФ Франции. Первый корабль этого типа спущен на воду в 2004 г. «Мистрали» нужны для десантирования воинских частей (на корабле могут размещаться до 450 десантников) и приема вертолетов (до 16 штук). «Мистраль» также может быть плавучим госпиталем и центром командования.

Минобороны России впервые признало проведение переговоров по «Мистралям» в августе 2009 г. Тогда сообщалось, что Россия может купить один корабль, а также наладить производство трех-четырех "Мистралей" внутри страны. Проект сразу же подвергся критике: отмечалось, что у российского флота нет задач, требующих такого корабля. Кроме того, «Мистраль» не приспособлен для плавания в холодных водах.

В ноябре 2009 г. «Мистраль» побывал в России: вертолетоносец зашел в Санкт-Петербург, где на его палубу совершили посадку российские вертолеты Ка-52 и Ка-27. Выяснилось, что они не проходят по высоте в проем лифта, поэтому в вертолетный ангар их не опускали.

В феврале 2010 г. французское правительство одобрило продажу «Мистраля» России. При этом источники «Ведомостей», близкие к Кремлю, заявляли, что в России решение о приобретении вертолетоносцев еще не принято.

В конце декабря 2010 г. Россия и Франция объявили о заключении соглашения по «Мистралям». Согласно договору, два корабля будут построены в Сан-Назере и два по лицензии в России. Сумма сделки не разглашалась, но источники РИА Новости утверждали, что стоимость первого корабля составит 720 млн евро, второго - 650 млн евро. Впоследствии назывались и другие цифры. Часть работ по "Мистралям" Франция согласилась передать на петербургские верфи.

Противники контракта по "Мистралям" были как в России, так и во Франции. В России контракт раскритиковала Ассоциация российских профсоюзов оборонных отраслей промышленности, который потребовал полностью запретить Минобороны закупать иностранную военную технику. Во Франции митинги проходили в Сен-Назере - активисты опасались передачи России такого современного вертолетоносца.

К лету 2012 г. Минобороны определилось с базированием «Мистралей» - их решили разместить во Владивостоке. В том же году стало известно, что первые два корабля будут называться «Владивосток» и «Севастополь».

В середине 2013 г. на Балтийском заводе в Санкт-Петербурге прошла церемония спуска на воду кормовой части «Владивостока». Она была отправлена во Францию, где ее соединили с носовой частью, которую изготовляла компания STX France.

После того, как Крым был присоединен к России, а на юго-востоке Украины начались военные действия, европейские политики начали обсуждать, можно ли заблокировать передачу «Мистралей» России. В июне 2014 г. президент Франции Франсуа Олланд заявил, что Франция выполнит свои обязательства перед Россией. В июле канцлер ФРГ Ангела Меркель призвала Олланда не поставлять «Мистрали» в Россию. Между тем, «Владивосток» был спущен на воду, а в августе вышел в море для прохождения испытаний.

Россия должна была получить «Владивосток» 14 ноября. Еще 12 ноября Минобороны Франции заявляло, что «Мистраль» будет передан России в ближайшее время, однако этого так и не произошло. 25 ноября Франсуа Олланд официально приостановил сделку. В то же время во Франции спустили на воду второй «Мистраль» для России.