Подводная лодка "Б-413" заложена на Ново-Адмиралтейском заводе города Ленинграда. Лодка длиной 91 м и водоизмещением 2,5 т имела 7 отсеков: носовые торпедный, аккумуляторный и жилой отсеки, кормовые торпедный аккумуляторный и жилой отсеки, дизельный отсек, электромоторный отсек. Лодка развивала скорость 17 узлов и могла находиться в автономном плаванье 90 суток. Экипаж подлодки состоял из 80 человек.

Спущенная на воду 7 сентября 1968 года, лодка в течение 30 лет достойно несла службу в составе Военно-морских сил СССР. Подводный корабль участвовал в маневрах военно-морского флота СССР, занял первое место по минным постановкам среди кораблей Северного флота, Приказом командующего Северным флотом объявлен "Отличным кораблем".