2 апреля 1971 года на заводе ОСК «Красное Сормово» заложили подводную лодку К-387 — головную в серии многоцелевых АПЛ проекта 671РТ конструкторского бюро ОСК «Малахит».
Всем подводным лодкам, в зависимости от технических характеристик, кроме обозначения проекта, дают шифры. И новому проекту 671РТ был выдан шифр «Семга». Его предшественники проекта 671 также были с рыбьим шифром — «Ерш». А в дальнейшем модернизированный проект 671РТМ получил шифр — «Щука».
Спустя год после закладки, 30 декабря 1972 года, новейший подводный корабль передали Северному флоту.
Основными особенностями нового проекта стало применение новых типов дальноходных ракето-торпед ракетного комплекса «Вьюга-53». Также на корабле применялась скоростная подводная ракета «Шквал».
Для уменьшения шумности на паротурбинной установке (ПТУ) была применена двухкаскадная амортизация. ПТУ была установлена в раме.
Всего на заводах ОСК «Красное Сормово» и ОСК «Адмиралтейские верфи» было построено было 7 АПЛ. К-387 прослужила в составе Северного флота до 1995 года.