[2][3] The lead ship of the class, Aleksandr Obukhov, was laid down on 22 September 2011 during a keel-laying ceremony at the Sredne-Nevsky Shipyard in Saint Petersburg.

[4] Originally, the ship was planned to be launched in 2012 and commissioned in 2015,[5] but the deadlines were postponed several times due to the international sanctions imposed against Russia and due to French refusal to deliver necessary equipment for completion of the vessel, namely the mine search system.

[13] On 9 December 2016, Russian Navy's Commander-in-Chief Vladimir Korolyov reported, a contract was signed for construction of seven more project 12700 vessels with a total of 40 planned.

In September 2016 talks were suspended as the Indian delegation awaits the results of the operational evaluation of the first Russian ship.

[20] On 9 June 2017, Russian Navy Deputy Commander Vice-Admiral Viktor Bursuk stated there were plans for the construction of additional ships at shipyards in East Asia.