[3] Udaloy was laid down on 23 July 1977, and launched on 5 February 1980 by Yantar Shipyard in Kaliningrad.

Enlisted in the 10th brigade of anti-submarine ships of the 7th operational squadron based at Severomorsk.

Together with Admiral Isakov, Otchayannyy and Genrikh Hasanov escorted the Novorossiysk to the latitude of Gibraltar.

March 26–30, 1984, an official visit to the island of Cuba in Havana, Cienfuegos, then completed the tasks of combat service in the Mediterranean Sea.

In December 1991, together with the Vigilant in the Strait of Gibraltar, he met and began to escort the Admiral Kuznetsov to Severomorsk.