В феврале 1978 года (17.02.1978) в состав дивизиона был включён опытный малый противолодочный корабль МПК «Александр Кунахович», проекта 1141 (первый командир – капитан 3 ранга П.М. Артамонов). Корабль был построен в Зеленодольске на ССЗ «Красный металлист» На протяжении трёх лет корабль дорабатывался, а за тем проходил государственные испытания. В 1981 году МПК «Александр Кунахович» был включён в состав кораблей первой линии.
Уникальный корабль имел крылья фиксированного типа с автоматическими управляемыми закрылками и комбинированную ГЭУ, состоящую из трех газотурбинных двигателей, работающих на три пары гребных винтов и позволяющую развить скорость 52 узла, а также для обеспечения движения на малом ходу на корабле были установлены два дизеля с водометными движителями.
Это было действительно чудо советского кораблестроения. Противолодочники радовались новому кораблю, с большим желание осваивали новую технику и оружие. Среди овровцев была твёрдая уверенность: «Теперь все подводные лодки в Чёрном море будут у нас в кармане». В последующие годы гидроакустические комплексы «Шексна» и «Звезда» обладали большой эффективностью и дальностью обнаружения подводных целей. Это подтвердилось 1983 году, когда МПК «А.Кунахович» впервые участвовал в призовом поиске. Через 17 минут начало поиска, уже со второй посылки гидроакустики «Кунаховича» (старшина команды гидроакустиков – мичман Е.А.Ротарь) обнаружили подводную лодку на дистанции 27,7 км, что предопределяло в целом отличность выполнения задач поиска. В сентябре 1984 года МПК «А.Кунахович» с отличной оценкой решил задачи боевой службы в Чёрном море.