9 stycznia 1970 roku „Smiełyj” wszedł w skład Floty Czarnomorskiej. W 1972 roku odbył służbę bojową w 5. Eskadrze Operacyjnej na Morzu Śródziemnym. Między 11 grudnia 1972 a 31 grudnia 1974 roku został zmodernizowany w macierzystej stoczni w Mikołajowie do projektu 61MP, otrzymując m.in. cztery wyrzutnie rakiet woda-woda, cztery kierowane radarowo działka kalibru 30 mm AK-630 i lepszą stację hydrolokacyjną Płatina z anteną holowaną. Kontynuował następnie służbę we Flocie Czarnomorskiej, operując również na Morzu Śródziemnym. We wrześniu 1976 roku odwiedził Mesynę, w kwietniu 1978 roku Algier, a w kwietniu 1979 roku Rijekę w Jugosławii. W 1981 roku „Smiełyj” po kolejnej służbie bojowej na Morzu Śródziemnym przeszedł na Bałtyk i został przeniesiony do Floty Bałtyckiej. Od grudnia 1982 do stycznia 1985 przeszedł remont kapitalny w Rydze. W bliżej nieokreślonym czasie dwie wyrzutnie pocisków przeciwlotniczych Wołna zostały zmodernizowane do standardu Wołna-P, z dodatkowym kanałem optycznym (przyjętego na uzbrojenie w 1976 roku).