Anadyr (Russian: Анадырь) was a Project 11351 Nerey-class frigate (NATO reporting name Krivak III) of the Coast Guard of the Federal Security Service of Russia.

Previously the ship served in the KGB Border Troops Naval Service as Imeni 70-letiya Pogranvoysk (Имени 70-летия Погранвойск).

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.

The frigate was commissioned on 30 December 1988 as Imeni 70-letiya Pogranvoysk (Russian: Named after 70th anniversary of the Border Troops).

From 29 June to 16 August 1989, Imeni 70-letiya Pogranvoysk sailed from Sevastopol to its assigned homeport in Petropavlovsk-Kamchatsky via Suez Canal.

[7] Upon the dissolution of the Soviet Union in December 1991, the ship was retained by Russia and the Maritime Border Forces of the Russian Federation inherited it.