They were an enlarged derivative of the Vsadnik-class destroyers built by the Germany shipyard Friedrich Krupp Germaniawerft.

Their names were added to the list of Black Sea Fleet ships on 29 March 1906 and they were officially laid down on 16 September that year.

[2] As designed, the ships had four Normand boilers providing 6,500 indicated horsepower (4,800 kW) to two vertical triple-expansion steam engines, giving a top speed of 25 knots (46 km/h; 29 mph).

A higher speed was hoped for, but, as larger machinery would have come at the cost of increased displacement or reduced range, 25 knots was settled on.

[2] The armament of the ships was based on experience in the Russo-Japanese War, which showed that larger guns were needed to defeat enemy destroyers.

[2] After the Ottoman Empire entered the First World War on 29 October 1914, the ships were involved in blockading the Turkish coast, participating in raids and minelaying operations.

Leytenant Zatsarenny was sunk on 30 June 1917 after hitting a mine laid by the Ottoman cruiser Midilli near Snake Island, with the loss of 44 men.

Leytenant Shestakov and Kapitan-leytenant Baranov moved from Sevastopol to Novorossiysk on 29 April 1918 ahead of the advancing German forces.

At the end of 1920, she sailed to be interned in Bizerte with the rest of Wrangel's Fleet and was eventually scrapped in France in the early 1930s.