Лодки пр. 641 стали поистине «рабочими лошадками» отечественного ВМФ.
Что касается конкретно Б-413, то она была заложена в Ленинграде в июле 1968 г. После окончания строительства, в начале 1969 г., Б-413 пришла к постоянному месту дислокации – город Полярный Мурманской области и вошла в состав 4-й Краснознаменной ордена Ушакова 1 степени эскадры подводных лодок Северного флота.
Свой первый автономный поход подводники Б-413 выполнили в 1969 г. (с 14 июня по 23 сентября), проведя в море 102 дня. Выполняя боевые задачи в Центральной Атлантике совместно с подводной лодкой Б-400, моряки посетили порты Гавана (Куба) и Конакри (Гвинея).
Следующий год ознаменовался грандиозными оперативно-стратегическими учениями «Океан-70» – самыми масштабными для нашего флота за всю его историю. С 8 апреля по 2 мая 1970 г. Б-413 под командованием капитана 2 ранга А.Н. Трусова совместно с другими лодками 4-й эскадры Северного флота приняла участие в этих учениях. 13 апреля 1970 г. подводная лодка Б-413 была задействована в поисках погибшей АЛЛ К-8.
По окончании учений «Океан-70» подводная лодка продолжила выполнение задач боевой службы. С 15 по 29 мая 1970 г. Б-413 в составе отряда боевых кораблей Северного флота вновь посетила порт Сьен- Фуэгос на Кубе. 6 октября 1970 г. лодка вернулась в родную базу. Поход продолжался 181 день. После этого Б-413 прошла ремонт, который длился до середины 1971 г.
Впереди лодку ждали длительные океанские походы. 10 декабря 1971 г. капитан 2 ранга А.Н. Трусов опять вывел корабль в Средиземное море для выполнения боевой службы. Возвратилась лодка в базу 24 июня 1972 г., оставив за кормой 197 дней напряженного плавания.
Самый длительный поход лодка совершила с 12 сентября 1973 г. по 8 октября 1974 г., выполняя задачи боевой службы в Центральной Атлантике и в Средиземном море. Впервые в ВМФ бригада ПЛ в полном составе (плавбаза «Федор Видяев» и подводные лодки Б-409, Б-440, Б-130, Б-31, Б-105, Б-116 и Б-413) без смены экипажей вышли на длительную боевую службу. Общее руководство операцией выполнял командир 4-й эскадры подводных лодок контр- адмирал О.П. Шадрич. Длительность похода составила 392 дня – более года!
По итогам 1976 г. Б-413 была признана лучшим кораблем 4-й эскадры подводных лодок Северного флота. С 1975 по 1977 гг. она выполняла задачи боевой службы и боевой подготовки в оперативной зоне Северного флота. С1 марта по 4 мая 1977 г. Б-413 под командованием капитана 2 ранга Б.Н. Погорелова несла службу в Баренцевом и Норвежском морях. Длительность похода составила 66 дней.
