1953年，史达林逝世。赫鲁雪夫上台后，首要任务便是为减少军费预算寻找最佳的途径。他认为在飞弹来临的时代，装备飞弹的潜艇可以承担海军所有的作战任务，把大批的军费用在建造航母、巡洋舰上得不偿失。1955年，赫胖子免去库兹涅佐夫海军总司令的职务，由热衷于飞弹技术的戈尔什科夫接任，同时，命令停止正在建造的巡洋舰。

苏联海军面对美国航空母舰威胁的日益增长，特别是50年代初美国海军率先为巴尔的摩号巡洋舰装备了“天狮星一1”飞弹发射装置，1956年12月，苏联海军总司令谢尔盖·戈尔什科夫说服赫鲁雪夫批准了“配备了感应喷气式武器驱逐舰的战术和技术规则”，并指示由第35中央设计局设计新一级的巡洋舰，最初的主要任务是对敌海上轻型巡洋舰和驱逐舰实施攻击。随后，又增加了攻击敌海上航母的作战任务。1957年6月，第53中央设计局完成了满载排水量5412吨的58型的设计任务。1958年3月，58型技术解决摘要在首席设计官Nichikin的主持下提前完成。儘管最初计画12艘施工，但胖子认为，“该级舰艇只应当用作访问，而不是参与作战，因为它一直被视为苏联建造技术的象徵“，从而导致最终只建成四艘。

58型起初是作为驱逐舰并按照驱逐舰命名。1962年9月，为纪念伟大卫国战争时期的北方舰队司令员、1961年10月30日在新地岛核试验中得急性放射病病逝的苏联海军第一副司令员阿尔谢尼·格里戈里耶维奇·戈洛夫科，58型改为飞弹巡洋舰，并按照巡洋舰的传统用海军上将来命名。

首舰威严号（俄：розный，英：Grozny）的音译为格罗兹尼，故舰名又称格罗兹尼号，因而本级舰又被简称为格罗兹尼级巡洋舰。

87年，一架P-3C在该级巡洋舰福金上将号旁侦察，该舰腐蚀已很严重

用途：反舰飞弹巡洋舰

长：142.7米

宽：16米

吃水深：4.1米

主动力：4台KWN 95/64锅炉；2台燃气轮机，66.15MW(90000马力)；双轴；

最高航速：34节

续航力：3610海里/18节

舰员编制：304名（军官25名）；

武器系统：2座双管AK726型76毫米炮；

发射舰空飞弹

4座AK-630型近防炮（80年代初期加装）；

1座双联装SA-N-1“果阿”舰空飞弹发射装置，备弹16枚；

2座四联装SS-N-3B“萼片”反舰飞弹发射装置，备弹16枚；

2具三联装533毫米鱼雷发射管；

2座12管RBU-6000型反潜火箭深弹发射装置；

电子系统：2部“头网”A对空搜寻雷达，E波段；

2部“顿河2”对海搜寻雷达，I波段；

2部“双木勺”火控雷达，E波段（用于控制SS-N-3B反舰飞弹）；

“果皮群”火控雷达，H/I波段（用于控制SA-N-1舰对空飞弹）；

“枭声”火控雷达，G波段（用于控制76毫米炮）；

2部“低音帐篷”火控雷达，H/I波段（用于控制30毫米炮）（80年代初期加装）；

“高桿”B（High Pole-B）敌我识别装置；　2部“T形柱”、2部“柱网”光电指挥仪；

4部“顶帽”、1部“打钟”、1部“敲钟”、1部“击钟”电子战设备；

“武仙座”-2N(CS 372)舰壳声吶，主动搜寻和攻击，中频；

舰载机：有平台可载直升机。

格罗兹尼号，Groinyi

1963.01加入北方舰队；1966.10.05转让给黑海舰队；1984.01.06再次转让给波罗的海舰队；1967.08.12-1967.08.15访问保加利亚的瓦尔纳和博加斯港；1968.01.29-1968.02.04访问南斯拉夫科托尔港和泽列留港。1969.07.20-1969.07.27访问古巴哈瓦那；1969.08.06-1969.08.08访问法属马提尼克岛；1972.04.20-1972.04.25访问摩洛哥卡萨布兰卡,1973.07.02-1973.07.07访问法国马赛；1974.10.20-1974.10.25访问叙利亚拉塔基亚；1984.07.19-1984.07.23访问波兰格丁尼亚；1985.05.26-1985.05.30和1987.07.18-1987.07.23访问东德罗斯托克；1988.07.19-1988.07.24访问波兰什切青；1976.07.19至1984.01在塞瓦斯托波尔大修；1989.04.01在拉脱维亚大修,从未完工；1991.06.24退役。

戈洛费柯海军上将号，Admiral Golovko

1965.01.22加入北方舰队；1968.03.22转入黑海舰队；1970.05.08-1970.05.13访问阿尔及利亚首都阿尔及尔；1972.08.03-1972.08.07访问罗马尼亚康斯坦察；1975.08.21-1975.08.26访问突尼西亚；1978.06.22-1978.06.27访问叙利亚拉塔基亚；1982.06.04-1989.03.01在塞瓦斯托波尔大修；1995年退役，但令人不解的是该舰1996年又作为黑海舰队的旗舰重新起用，后来又被光荣级巡洋舰莫斯科号取代。

戈洛费柯海军上将号

福金海军上将号，Admiral Fokin

该舰于1965年服役于太平洋舰队；1968.11.26-1968.12.02曾访问肯亚蒙巴萨港；1969.01.02-1969.01.07访问南叶门阿登港；1969.01.09-1969.01.12访问南叶门荷台达港；1969.04.05-1969.04.09访问肯亚奈洛比；1970.04.19-1970.04.23和1977.03.10-1977.03.14访问模里西斯路易斯港；1993.06.30退役。

瓦良格号，Varyag

该舰于1965.09.23在太平洋舰队服役；1981.10.10-1981.10.14出访越南岘港；1990.04.19退役。