The Ukrainian frigate Mykolaiv was a former Soviet frigate (guard ship) Bezukoriznennyy of the (NATO codename: Krivak I) ship built for the Soviet Navy in the late 1970s.
In summer of 1997 during the division of the Black Sea fleet she was transferred to the Ukrainian Navy, receiving the name of Mykolaiv.
Mykolaiv was decommissioned in 2001 and was cut into pieces at Vtorchermet in 2001.