Bezuprechny was laid down on 29 January 1981 and launched on 25 July 1983 by Zhdanov Shipyard in Leningrad.

On 23 June 1987, the destroyer returned to Severomorsk, having covered 20,197 nautical miles (37,405 km; 23,242 mi) in 168 sailing days.

From 4 to 17 March 1989, together with the destroyer Okrylyonny, she shadowed the NATO exercise Nord Star and monitored the aircraft carrier USS America.

On 26 May 1993, Bezuprechny represented the Soviet Union, at the British and Allied Fleets Review, at Moelfre Anchorage off Anglesey, in commemoration of the 50th anniversary of the turning point in the World War II Battle of the Atlantic, in presence of HRH the Duke of Edinburgh, who reviewed the assembled fleets in HMY Britannia, in terrible weather conditions.

Commencing on 3 November 1994, the vessel underwent repairs and modernization at Severnaya Verf.