The Grisha class antisubmarine ship is designed to to find and destroy high-speed enemy submarines and warships escort convoys in the near sea zone. The first series of Grishas was built from 1968-74, but successive improvements to the design led to four discrete versions, three for the navy and one sub-class for the KGB coastal patrols. Classified by the Russians as small anti-submarine ships, the Grishas pack a heavy anti-submarine armament into a relatively small hull. Combined with a respectable anti-aircraft armament, this makes the Grishas much more effective than the profusion of older escort vessels that were retired in the late 1980s.

ASW corvette MPK-49 laid down 23 March 1980 at the Shipyard named after A.M. Gorky, Zelenodolsk (yard No.723), launched 14 February 1982, commissioned 31 August 1982.

29 August 2004 the ship was renamed to Alexandrovets.

Alexandrovets was decommissioned and excluded from the lists of the Black Sea Fleet in 2022.