The design evolved from the Yurka-class minesweeper with new demining equipment including more advanced sonar and closed circuit TV.

The engines were mounted on sound dampening beams and shrouded propellers were used to reduce noise.

A single ship designated Natya 2 by NATO was built with an aluminium hull for reduced magnetic signature.

It was the first Russian mine-sweeping ship to have an integrated navigation bridge and main command center, as well as the "Diez-E" automated control system of anti-mine action activities.

The St. Andrew's flag-raising ceremony was held on 17 January 2009, and the ship was accepted into the Russian Black Sea Fleet.