Before starting this project in 2002 the State Research and Design Shipbuilding Center has developed a multi-purpose corvette "Hajduk-21" for Leninska Kuznia as replacement and continuation of the Soviet Grisha-class corvettes (small anti-submarine vessels), but the Ministry of Defense declined the project.

On the initiative of the minister of defense Anatoliy Hrytsenko, on 9 August 2005 the Cabinet of Ukraine issued an order on development of the new ship.

[3] Placing the construction of the project at the shipyard had speculated from a get go on the risk of breaking the deadlines (which soon has been realized).

At the end of 2017 work it was announced about resuming of construction with adoption of new version of shipbuilding program which plans to commission first ship in 2022, second in 2024, third in 2026, fourth in 2028.

Construction of the first vessel was 17% done as of 2021, but it is unlikely the ship will be completed due to monetary restraints and the current Russian invasion of Ukraine.