The Poti class was the NATO reporting name for a group of anti-submarine warfare (ASW) corvettes built for the Soviet Navy. The Soviet designation was Project 204 small anti-submarine ships. Built in Khabarovsk, Zelenodolsk and Kerch, these 66 units were specialized in coastal ASM control and cheaper than the class Petya or Mirka frigates. They had new D-2B gas turbines, giving them 35 knots, the best speed ever recorded by a Soviet ship of this type. Two propellers were mounted in tunnels to give a very shallow draught.

Anti-submarine weapons included four single-tube 400-mm torpedo tubes for SET-40 anti-submarine torpedoes and two RBU-6000 anti-submarine rocket launchers. The artillery weapons consisted only of a AK-725 twin automatic turret 57-mm gun with the Bars fire control radar. Air/surface situation was carried out with the help of the Rubka radar, and underwater - with the help of the MG-312 sonar.

These ships served on all four fleets of the USSR Navy: 17 on the Black Sea Fleet, 11 on the Pacific Fleet, 22 on the Baltic Fleet and 11 on the Northtern Fleet.

ASW corvette MPK-58 laid down 10 February 1961 at the Shipyard No.532, Kerch (yard No.807), launched 29 April 1962, commissioned 31 July 1963.

MPK-58 was decommissioned and excluded from the lists of the Black Sea Fleet on 01 October 1987 and scrapped.