The Grisha-class anti-submarine ship is designed to search for and destroy enemy submarines found in coastal areas.

Lutsk was launched on 22 May 1993 and Ternopil entered service on 16 February 2006 with the Ukrainian Navy.

The Ukrainian crew practiced tactical episodes between 25 May and July 2007 while Ternopil took part in NATO's Operation Active Endeavour.

[12] In 2016, it was reported that pieces from Ternopil were being used to repair Russia's Black Sea Fleet.

[13] On 20 July 2023, Ternopil was sunk as a target during live fire exercises by the Black Sea Fleet.