58型巡洋艦

1953年，斯大林逝世。赫魯曉夫上台後，首要任務便是為減少軍費預算尋找最佳的途徑。他認為在導彈來臨的時代，裝備導彈的潛艇可以承擔海軍所有的作戰任務，把大批的軍費用在建造航母、巡洋艦上得不償失。1955年，赫魯曉夫免去庫茲涅佐夫海軍總司令的職務，由熱衷於導彈技術的戈爾什科夫接任，同時，命令停止正在建造的巡洋艦。

蘇聯海軍面對美國航空母艦威脅的日益增長，特別是50年代初美國海軍率先為巴爾的摩號巡洋艦裝備了“天獅星一1”導彈發射裝置，1956年12月，蘇聯海軍總司令謝爾蓋·戈爾什科夫說服赫魯曉夫批准了“配備了感應噴氣式武器驅逐艦的戰術和技術規則”，並指示由第35中央設計局設計新一級的巡洋艦，最初的主要任務是對敵海上輕型巡洋艦和驅逐艦實施攻擊。隨後，又增加了攻擊敵海上航母的作戰任務。1957年6月，第53中央設計局完成了滿載排水量5412噸的58型的設計任務。1958年3月，58型技術解決摘要在首席設計官Nichikin的主持下提前完成。儘管最初計劃12艘施工，但赫魯曉夫認為，“該級艦艇只應當用作訪問，而不是參與作戰，因為它一直被視為蘇聯建造技術的象徵“，從而導致最終只建成四艘。

1962年夏天，赫魯曉夫在白海海域觀看了其海上實彈射擊試驗，在上艦仔細參觀了解后慷慨激昂地說：“我希望在不遠的將來，乘坐殘酷級導彈巡洋艦訪問哈利法克斯。

58型起初是作為驅逐艦並按照驅逐艦命名。1962年9月，為紀念偉大衛國戰爭時期的北方艦隊司令員、1961年10月30日在新地島核試驗中得急性放射病病逝的蘇聯海軍第一副司令員阿爾謝尼·格里戈里耶維奇·戈洛夫科，58型改為導彈巡洋艦，並按照巡洋艦的傳統用海軍上將來命名。首艦威嚴號（俄文：розный，英文：Grozny）的音譯為格羅茲尼，故艦名又稱格羅茲尼號，因而本級艦又被簡稱為格羅茲尼級巡洋艦。

該級艦總體上採用長首樓線型，艦首尖瘦且狹長，首甲板向末端有小幅上翹，並有輕微外飄，尾部呈圓形。首樓的長度大概佔到全艦總長的三分之二，並集中了大部分上層建築。首樓干舷較高，且於艦橋兩側起至尾樓甲板有明顯的折角線。艦上有兩個金字塔狀的大型建築，它取代了傳統的桅杆，大部分電子設備的天線均架設在這兩個下連船體的高大建築里。艦艉樓比較低矮，其內裝設有大部分武器裝備。

本級艦標準排水量4330噸，滿載排水量5380噸，艦長142.3米，寬15.8米，吃水5.3米；動力系統由四台KVN-95/64型蒸汽輪機加兩台TV-12型汽輪機組成，總功率90000馬力（66150千瓦），雙軸。另外還有兩台總功率1000千瓦的DG-500型柴油發電機和兩台總功率1500千瓦的TD-750型渦輪發電機；採用雙軸雙槳推進，最高航速34.5節，巡航航速14節，續航力3500海里/18節，/6000海里/14.5節；海上最大自持力10天；人員編製304人，其中軍官25人。

艦艦導彈

該級艦一前一後裝備兩套P-35“進步”（SS-N-3B“萼片”）艦對艦導彈發射裝置，慣性制導，主動雷達尋的，採用SM-70型並排式四聯裝發射裝置。該導彈長10.9米，彈徑0.86米，翼展2.58米，發射重量4500千克，戰鬥部為350kT當量TNT或900kg的烈性炸藥，動力為一台渦輪主發動機和兩台固體火箭助推器，飛行速度1.3馬赫，最大射程500千米。SM-70型發射裝置長11.5米，寬8米，高5米，在水平面內可轉動180°，在垂直面內可上揚約40°。除置於發射裝置中的8枚待發導彈外，在上層建築內還設計了專門的貯彈庫，另存有8枚導彈，隨時可以為艦艇進行二次裝填。

艦空導彈

在首部“進步”導彈的前面，是一套使用ZIF-101型雙聯裝發射架的M-1“波浪”艦空導彈系統，指令制導，射程31.5kм，飛行速度2馬赫，戰鬥部重60kg，射高91.4～22860м，備彈16枚。系統共配備有16枚V-600型（SA-N-1“小羚羊”）艦空導彈。“波浪”的原型是陸基的SA-3，其彈長6.7米，直徑0.7米，翼展1.5米，射程31.5千米。

艦炮

尾樓上“進步”導彈的後面是兩門梯次布置的雙聯裝AK-726型76.2毫米全自動多用途艦炮。AK-726身管長為60倍口徑，射程15千米，射高1000千米，初速900米/秒，仰角80°，射速90發/分，彈丸重6.8千克。

魚雷

2座三聯TTA-53-57-比斯型533mm魚雷發射管，發射53cm魚雷。

反潛深彈

2座12管РБУ-6000 “龍捲風”-2型反潛火箭深彈發射裝置，兩套裝置共配備RGB-60火箭深彈96枚，射程6Kм，彈重31kg。

兩個塔式桅頂裝有兩部MR-300“安加拉河”（“頭網A”）雷達，其主要功能是對空搜索和見識，還可以為控制艦炮和導彈的其它火控雷達提供目標指示。

前桅“頭網”下的前支平台上安裝的是“頓河”導航雷達，后換裝為一部“頓河2”雷達。在前桅中上部的前支平台和後桅中上部的后支平台上安裝有兩部4R44“二項式”（“雙杓”）火控雷達，它是SS-N-3B導彈專用配套雷達，只見於“肯達”級和“克列斯塔Ⅰ”級。“雙杓”系統由兩部各自independence ，採用不同工作頻率的雷達組成，天線系統包括兩架上下同軸旋轉的天線，它們安裝在同一個球形座架上，一上一下，天線外形為橢圓網狀拋物面反射體，背後有平衡翼片，兩部天線各由上、下延伸出來的雙喇叭饋源照射。天線採用邊搜索邊跟蹤的工作方式，在搜索雷達發現目標並提供目標的距離方位數據后，由跟蹤雷達繼續進行跟蹤，並同時向SS-N-3B導彈發出指令。

為“波浪”導彈提供製導的是一部安裝在艦橋頂部的4R90“彎刀”（“果皮群”）制導雷達，首樓尾部安裝的控制AK-726艦炮的MR-105“旋轉架”（“梟聲”）火控雷達。

福金海軍上將號、格羅茲尼號和戈洛弗柯海軍上將號三艦還先後在後桅中部兩側前支平台上添加了兩部“成就-U”（“柱網”）雷達，主要用於對空搜索，同時也可為“波浪”導彈提供目標指示。

由於反潛作戰不是該級艦的使命，因此艦上只裝備了一部GS-572“武仙座-2M”主動搜索艦殼聲吶。

設置有機庫，艦尾甲板可停放一架卡-25RTS（卡-25電子戰型），主要用於截獲目標，為艦載反艦導彈提供目標指示和中繼制導。

該級艦20世紀80年代初進行現代化改裝，先後都在前煙囪兩側加裝了四座AK-630型近防炮，在前桅兩側平台上換裝了MR-123“三角旗”（“低音帳篷”）對空搜索雷達，並且還在前煙囪后的兩套魚雷發射裝置的中間添加了一個雙層甲板室。

主桅雷達在改裝后形成了三種配置方式：一，戈洛弗柯海軍上將號和威嚴號配置不變；二，福金海軍上將號在後桅頂換為一部新型的MR-310“安加拉河-A”（“頭網C”）遠程對空搜索雷達；三，瓦良格號使用兩部“頭網C”替換了原來的“頭網A”。