Zmiana nazwy okrętów
Pierwotnie pierwszy okręt, "Władywostok", miał zostać dostarczony Rosji w połowie listopada 2014 roku w ramach kontraktu podpisanego za prezydentury Nicolasa Sarkozy'ego w 2011 roku. Drugi okręt, "Sewastopol", miał trafić jesienią 2015 roku.
Po zakupie Mistrali przez Egipt, pierwszy trafił do egipskiej marynarki w czerwcu, a drugi we wrześniu tego roku. Okręty nazwano na cześć byłych egipskich prezydentów - Gamala Abdel Nasera i Anwara as-Sadata.