苏德战争时期的北方舰队司令员、1961年10月30日在新地岛核试验中得急性放射病病逝的苏联海军第一副司令员阿尔谢尼·格里戈里耶维奇·戈洛夫科，58型舰改为导弹巡洋舰，并按照巡洋舰的传统用海军上将来命名。原计划建造10艘，但实际制造了4艘，其它改为克里斯塔I级巡洋舰建造。
设计.1956年下达了设计任务目标。在艏部与艉部各布置一套SM-70型四联P-35“进步”（SS-N-3B“萼片”）反舰导弹发射装置。在上层建筑内还设计了专门的贮弹库，另存有8枚导弹，随时可以为SM-70型发射装置