The ships of this range were built at shipyards factories "Vympel" (Rybinsk, Yaroslavl Oblast, RSFSR) and "Baltics" (Klaipėda, Lithuanian SSR).

Special weapons on them include means of hidden release and receive of intelligence divers and delivery of underwater vehicles.

A small hydrographic vessel with a serial number 701 was built in the dock of the shipyard factory "Baltic" in Klaipeda city of Lithuanian SSR on 5 November 1985.

The first course task the crew passed with a mark "good" directly on the plant to the command of battalion of reconnaissance ships which were stationed in Baltiysk city.

On 28 November 1995, the ship was transferred to the complement of Naval Forces of Ukraine and returned to the place of its preliminary deployment in the military port of Ochakiv.

In August 2019, Pereyaslav was sailing to Georgia to participate in exercise Agile Spirit 2019 and while in neutral waters, the crew received a warning over the radio from a Russian Navy ship.