Побудовані на суднобудівному заводі ім. 61 комунара в м. Миколаєві з 1971 по 1977 рік, сім кораблів типу “Миколаїв” (тип “Кара” за класифікацією НАТО) призначалися для посилення протичовнових можливостей радянського ВМФ в океанській зоні. Ці великі протичовнові кораблі (за радянською класифікацією) за розмірами відповідали крейсеру і вирішували завдання, притаманні ескадреним міноносцям.
БПК типу «Кара» створено на основі БПК проекту «Хреста-2», але мають збільшені розміри, газотурбінну ЕУ та покращені можливості щодо ПЛО та ППО. Кораблі цього типу увійшли до складу боєготових сил у період з 1973 по 1980 рік для несення служби у Чорному та Середземному морях, а також у Тихому океані. Наявність додаткових засобів зв’язку та управління означало, що БПК типу “Кара” могли виступати в ролі флагманів корабельних пошуково-ударних груп.Вони мали велику надбудову та одну трубу для відведення відпрацьованих газів ЕУ. На кормі розміщувався вертолітний майданчик та ангар, частково розташований нижче за її рівень. Для того, щоб помістити вертоліт в ангар, необхідно було відкрити ворота і підняти люк у даху. Після цього вертоліт заводився в ангар і опускався на ліфті на рівень палуби.
Розміщені на цих БПК ЗУР «Шторм» (кодове позначення НАТО SA-N-3 «Goblet») та ПЛУР «Раструб» (SS-N-14 «Silex») можуть при необхідності застосовуватися проти надводних цілей. ПЛУР може оснащуватися ядерною бойовою частиною потужністю 25 кт замість звичайної 150-кг осколково-фугасної. У роки найвищого протистояння під час холодної війни вважалося, що на радянських кораблях з універсальними системами зброї при знаходженні в морі не менше 25% боєкомплекту ракет було в ядерному спорядженні. Після розпаду СРСР БПК «Миколаїв» було передано Україні, а 1994 року продано на брухт до Індії. «Очаків» наприкінці 1990-х років було переведено в резерв на Тихоокеанському флоті. «Азов» у ті ж роки пройшов ремонт і в даний час залишається єдиним кораблем цього типу в строю, перебуваючи у складі Чорноморського флоту.
На БПК «Азов» проходили випробування ЗУР нового покоління з вертикальним пуском (SA-N-6) та РЛС «Тор Dome» управління стріляниною. Після випробувань цей комплекс, встановлений замість ПУ ЗУР Шторм і РЛС управління стріляниною Headlight, залишився на кораблі, а сам БПК – на Чорноморському флоті. БПК “Петропавловськ” знаходиться в резерві на Тихоокеанському флоті, а “Владивосток” – на Чорноморському. БПК «Ташкент» зданий на металобрухт, та сама доля чекає і на «Петропавловськ».