研製背景
1953年，史達林逝世。赫魯雪夫上台後，首要任務便是為減少軍費預算尋找最佳的途徑。他認為在飛彈來臨的時代，裝備飛彈的潛艇可以承擔海軍所有的作戰任務，把大批的軍費用在建造航母、巡洋艦上得不償失。1955年，赫胖子免去庫茲涅佐夫海軍總司令的職務，由熱衷於飛彈技術的戈爾什科夫接任，同時，命令停止正在建造的巡洋艦 。
蘇聯海軍面對美國航空母艦威脅的日益增長，特別是50年代初美國海軍率先為巴爾的摩號巡洋艦裝備了“天獅星一1”飛彈發射裝置，1956年12月，蘇聯海軍總司令謝爾蓋·戈爾什科夫說服赫魯雪夫批准了“配備了感應噴氣式武器驅逐艦的戰術和技術規則”，並指示由第35中央設計局設計新一級的巡洋艦，最初的主要任務是對敵海上輕型巡洋艦和驅逐艦實施攻擊。隨後，又增加了攻擊敵海上航母的作戰任務。1957年6月，第53中央設計局完成了滿載排水量5412噸的58型的設計任務。1958年3月，58型技術解決摘要在首席設計官Nichikin的主持下提前完成。儘管最初計畫12艘施工，但胖子認為，“該級艦艇只應當用作訪問，而不是參與作戰，因為它一直被視為蘇聯建造技術的象徵“，從而導致最終只建成四艘 。
58型起初是作為驅逐艦並按照驅逐艦命名。1962年9月，為紀念偉大衛國戰爭時期的北方艦隊司令員、1961年10月30日在新地島核試驗中得急性放射病病逝的蘇聯海軍第一副司令員阿爾謝尼·格里戈里耶維奇·戈洛夫科，58型改為飛彈巡洋艦，並按照巡洋艦的傳統用海軍上將來命名 。
87年，一架P-3C在該級巡洋艦福金上將號旁偵察，該艦腐蝕已很嚴重首艦威嚴號（俄：розный，英：Grozny）的音譯為格羅茲尼，故艦名又稱格羅茲尼號，因而本級艦又被簡稱為格羅茲尼級巡洋艦 。
基本檔案
用途：反艦飛彈巡洋艦
長：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退役 。
瓦良格號（Varyag）