ウィリアム・H・ベイツ (原子力潜水艦)
間もなくヨーロッパ海域に配備され、対潜水艦戦訓練演習に参加する。11月にウィリアム・H・ベイツはNATOの演習「モビー・ディック」および「オーシャン・サファリ '75」に参加し、12月にニューロンドンに帰還した。
ウィリアム・H・ベイツは1976年5月5日にニューロンドンを出航し、初の地中海配備に赴く。この配備でアメリカ海軍およびNATO諸国海軍部隊との訓練を行いその技術を熟練させた。また、チュニジアのビゼルト、シチリア島のオーガスタ湾、イタリアのラ・スペツィアおよびナポリを訪問している。1976年9月6日に地中海を離れ、月半ばに演習「オーシャン・サファリ '76」に参加した。10月14日、ウィリアム・H・ベイツはコネチカット州グロトンに帰還した。
航海後の修理および別の海外配備の準備を行った後、ウィリアム・H・ベイツは1977年の夏にグロトンを出航し、10月3日に任務を完了した。同日、潜水母艦ホーランド (USS Holland, AS-32) の横に停泊する。続いて北海を通過しドイツのブレーマーハーフェンを訪問、5日間停泊した。その後ウィリアム・H・ベイツは演習「オーシャン・サファリ '77」に参加、続いてグロトンに帰還した。
ウィリアム・H・ベイツの建造は1968年6月25日にミシシッピ州パスカグーラのインガルス造船所に発注される。当初の艦名はレッドフィッシュ (Redfish) であったが、核海軍創設の信頼すべき支持者であったウィリアム・H・ベイツ議員の死去に際して艦名が変更された。1969年8月4日に起工し、1971年12月11日にアンドリュー・R・グレンジャー夫人によって命名、進水し、1973年5月5日に艦長グレン・N・アーサー・ジュニア中佐の指揮下就役した。
ウィリアム・H・ベイツは整調後にコネチカット州ニューロンドンを母港に指定される。1974年7月から10月にかけて大西洋東部へ展開し最初の抑止哨戒を行い、スコットランドのホーリー・ロッホ、カナダのノバスコシア州ハリファックスを経由して帰港する。しかしながら休養は短期間であった。艦はクリスマス休暇から1975年1月に渡って再び哨戒に入る。ホーリー・ロッホでの修理の後、艦はスコットランドのファスレーンを訪問した。
1月後半に帰国の途に就き、ウィリアム・H・ベイツはバージニア州ポーツマスのポーツマス海軍工廠で修理が行われた。その後1975年の夏までフロリダ州フォートローダーデール沖での活動に従事する。