2 грудня 2011 року, "Балтійський завод" підписав контракт на 2.5 мільярди російських рублів на будівництво двох корпусів вертольотоносців типу «Містраль». Російська сторона розраховувала на укомплектування їх бойовими вертольотами Ка-29 та Ка-52. Два перші кораблі називалися ' , названий в честь російського міста, та ', за назвою українського міста з особливим статусом Севастополь, де тимчасово у відповідності з Харківськими угодами перебував Чорноморський флот ВМФ Росії.