„Płamiennyj” rozpoczął służbę w składzie Floty Czarnomorskiej. W lipcu 1974 roku brał udział w spowodowanej konfliktem cypryjsko-tureckim ewakuacji współobywateli i greckich komunistów z Limassol. Podczas wizyt zagranicznych odwiedził Rumunię, Etiopię i Egipt.