Кабінет міністрів України 9 листопада 2011 р. затвердив програму будівництва чотирьох кораблів класу "корвет" до 2023 р. загальною вартістю близько 2 млрд дол. Про це повідомив журналістам міністр оборони Михайло Єжель після засідання Кабінету міністрів. 1,4 млрд дол. підуть на будівництво чотирьох кораблів, більше 500 млн дол. - на закупівлю озброєння і модернізацію пунктів їх базування.
"Вже визначена зброя, яка купуватиметься у Франції, в Італії", - сказав міністр. Він відзначив, що вартість ракет російського виробництва виявилася вищою західних. Всього передбачається провести закупівлі у 18 виробників. Компанія із США поставить дизельні генератори. При будівництві головної партії на частку українських постачальників припадає 72% робіт, на іноземних - 28%.
Перший корабель "Владимир Великий" повинен здати в 2016 р. Чорноморський суднобудівельний завод. За неофіційною інформацією, корвет озброять французькими протикорабельними ракетами з можливістю ураження берегових цілей Exocet.