1958年12月23日,总统授权修建SSBN 6。1959年6月27日,总统授权建造SSBN 7、8和9。1959年7月1日,FBM计划的目标是在1960年建成一个1200 nm射程的完整北极星/SSBN系统。批准了9艘潜艇和1艘潜艇投标。1960年7月15日,总统授权修建SSBN 10、11、12、13和14,约翰·F·肯尼迪总统于1961年1月29日授权修建SSBN 15、16、17、18和19。1961年7月19日,总统授权建造SSBN 20至29。总统于1962年8月10日签署了《63财年拨款法》,为SSBN 30至35和长期项目36至41提供资金。截至1964年7月2日,共批准了41个SSBN,整个部队将于1967年开始运作。
在南卡罗来纳州查尔斯顿海军造船厂,美国海军“普罗特斯”号(AS-19)是一艘备用潜艇,于1960年7月8日启动并改装为第一艘北极星FBM潜艇。到1960年7月1日,总统批准了第二次潜艇招标。约翰·肯尼迪总统于1961年1月29日批准了第三次SSBN招标。总统于1962年8月10日签署了《63财年拨款法》,为第四次潜艇招标提供资金。
到1967年10月3日,所有41个SSBN都已部署。前五艘SSBN,美国军舰乔治华盛顿级(SSBN-598),与北极星A1一起部署。接下来的五个SSBN,美国海军伊桑艾伦级(SSBN-608)与北极星A2一起部署。此外,拉法叶号航母级(SSBN 616-626)的后续9艘船也部署了北极星A2。计划要求41枚SSBN中的最后31枚最终全部携带海神C3导弹。
这10枚乔治·华盛顿和伊森·艾伦级SSBN将卸载A1和A2,并最终在太平洋部署北极星A3导弹。它们在关岛以外运作,由投标的“普罗特斯”号航母(AS-19)提供服务,1967年后由投标的“亨利”号航母(AS-31)提供服务。
波塞冬C3导弹将全部部署在大西洋,在苏格兰圣湖进行招标;西班牙罗塔;以及在南卡罗来纳州查尔斯顿建立的新锚地。1965年7月28日,美国军舰西蒙湖号(AS-33)正式成为位于南卡罗来纳州查尔斯顿美国海军基地临时FBM锚地的18潜艇中队的支持招标人。该锚地于1965年10月22日迁至南卡罗来纳州查尔斯顿库珀河上的一个永久性地点。