20 вересня 1966 року прибув у Севастополь і увійшов до складу Чорноморського флоту. У цей період неодноразово ніс бойову службу в Середземному морі, відвідав ряд зарубіжних портів. У 1968 році корабель брав участь у зйомках фільму «Нейтральні води» (1969), де грав роль крейсера «Горделівий». З 19 липня 1976 року по 25 лютого 1982 року проходив середній ремонт і модернізацію на «Севморзаводі» в Севастополі. Отримав нове радіоелектронне обладнання, також були встановлені 4 ЗАК АК-630М. З 11 червня по 15 вересня 1982 року, під час Ліванської війни, в складі з'єднання кораблів діяв біля берегів Сирії, надаючи підтримку сирійським збройним силам.