本型の建造は1960年より開始され、1962年から順次に運用を開始した。以後、地中海・インド洋・太平洋と積極的に砲艦外交を展開した。ソビエト連邦の崩壊後、旧式化もあって順次に退役したが、黒海艦隊の「アドミラル・ゴロフコ」のみは1995年に現役復帰して黒海艦隊の旗艦となり、1999年のユーゴスラビア空爆の際には、偵察艦（情報収集艦）援護のため、カシン型、クリヴァク型と共にアドリア海に展開している。同艦は2002年まで在籍していた。