[3] In 1990 small patrol gunboat Project 1400M Grif-M, was laid down at More Shipyard PO Feodosia Autonomous Republic of Crimea.

The ship was assigned to 17th separate special purpose brigade, which on 1 January 1990 became the 1464th naval reconnaissance station[4][5] MUN  34391, based in Ochakiv.

[3][6][7] When Ukraine became independent, the boat along with 1464th naval reconnaissance station held a new military oath ceremony, thus becoming part of Ukrainian Navy on 9 April 1992.

[12][13] In 2011, the boat was recognized as the best in the level of training and interaction among the crews of the Division of Protection and Supply Ships of the Western Naval Base "South".

[20] The next day, Skadovsk, commanded by Starshy michman Dus, was patrolling the Danube when the ship ran aground at a speed of 18 knots (33 km/h; 21 mph) resulting in ₴ 1,350,000 in damages.

[21] Dus was charged with Article 417, violation of rules of navigation of the Criminal Code of Ukraine[22][23] On 24 October 2017 the Ukrainian Navy Command contracted the Southern Shipbuilding Company to make repairs to boats hull to fix multiple holes and cracks.

[19] By 12 December 2017 boat was repaired at Mykolayiv shipyard of the Smart Maritime Group jointly with the Southern Shipbuilding Company.