Since 2014 CDB Baltsudoproekt (design affiliate of the Krylov State Research Centre) has been engaged in the design of seagoing tugs of Project 23470 for the Russian Navy. The notable design features of these vessels include fully electric propulsion system, crane with roll damping, and helideck.

The tug is intended for towing of vessels, floating facilities and structures in ice-covered and ice-free water; assistance to vessels within port water area and mooring operations; escort operations in sea; extinguishing of fires on floating and shore-based facilities, extinguishing of fuel burning on water surface; refloating of ships and vessels.

Seagoing tug Kapitan Nayden laid down on 09 November 2016 at the Yaroslavsky Shipbuilding Plant (yard No.412), launched 28 November 2019.

At the beginning of June 2021, the towing of the vessel to the Black Sea began for completion in Sevastopol. The vessel arrived in Sevastopol on July 13, 2021, where it is being completed at the Persey Shipyard. Commissioned on 21 August 2022.

Now in service.