奥尔巴尼级的改造费用是十分惊人的，原本总共5艘的改造计划最终因为多方面原因被削减，最终仅有三艘进厂接受了改装。这款也许可被称为重巡洋舰的“最终形态”的导弹巡洋舰，在经历了长达4到5年不等的大规模改装后，才分别于1962年底到1964年下半年完成了改造返回现役。

首先完成改装的“奥尔巴尼”号在1962年11月被分配至大西洋舰队，它起初主要归第二舰队管理。

第二艘完成改装的“哥伦布”号，因改装地是太平洋沿岸的普吉特湾海军船厂，所以起初打算部署于西太平洋海区。然而由于改装后大量的测试工作尚需进行，“哥伦布”号在西海岸一直待到了1964年才开始部署，随着美洲以东地区的局势发展，“哥伦布”号最终被派往地中海，在1966年加入了第六舰队，并长期担任该舰队的旗舰，以意大利的加埃塔为主要驻泊地。

按启工顺序排列的二号舰“芝加哥”号改装用时最长，由于改装地点是旧金山，所以其在1964年5月完成改装后不久，即被编入了第一舰队。

是时已值二十世纪六十年代的中期，在这个时期，古巴导弹危机后的美苏正在欧洲大陆加剧军事对峙，携带反舰导弹的苏联海军舰艇与岸基航空兵部队的活动范围已逐渐超出了冰冷的波罗的海，扩大到了北大西洋甚至地中海地区。在亚太方向上，苏联海军太平洋舰队的活动正因核动力攻击潜艇与常规动力弹道导弹潜艇的大量列装而活跃。印度支那问题后续的复杂化也使美国挠头。……