Заложен на заводе «Янтарь» в Калининграде 12 июля 1984 года[1]. На стапелях сменил названия «Маршал Будённый», «Маршал Жуков». Спущен на воду 24 декабря 1985 года под названием «Симферополь». 24 января 1988 года вошёл в состав ВМФ СССР.
24 января 1996 года большой противолодочный корабль «Симферополь» был переименован в большой противолодочный корабль «Североморск».