Le contrat de fourniture de deux porte-hélicoptères d'un montant de 1,2 milliard d'euros a été conclu entre la société française DCNS et Rosobornexport en 2011.
Le premier bâtiment, Vladivostok, sera mis en exploitation dans la marine russe en 2014 et le second, Sébastopol, en 2015. Les Etats-Unis s'opposent à la livraison des Mistral à la Russie.