Menzhinskiy (also transliterated Menzhinsky, Russian: Менжинский) was the lead ship of Project 11351 Nerey-class frigate (NATO reporting name Krivak III) of the Soviet Border Troops and later the Coast Guard of the Federal Security Service of Russia.

In comparison to other members of the class, Project 11351 ships has a helipad and hangar for a Kamov Ka-27PS search-and-rescue helicopter astern, in exchange to losing one 100 mm gun, one twin-arm surface-to-air missile launcher and the URPK-5 Rastrub (SS-N-14 'Silex') anti-ship missile launchers.

Displacing 3,070 t (3,020 long tons) standard and 3,545 t (3,489 long tons) full load, the ship's power were provided by two 22,500 shp (16,800 kW) DT59 and two 9,000 shp (6,700 kW) DS71 gas turbines arranged in a COGAG installation, driving two fixed-pitch propellers.

Defence against aircraft was provided by twenty 4K33 OSA-M (SA-N-4 'Gecko') surface-to-air missiles which were launched from one set of twin-arm ZIF-122 launchers, mounted aft of the fore 100 mm gun.

From 6 September to 22 October 1984, Menzhinskiy sailed from Sevastopol to its assigned homeport in Nakhodka via Suez Canal.