10月4日、バラオは2回目の哨戒でシルバーサイズ (USS Silversides, SS-236) とともにビスマルク諸島方面に向かった。10月11日にツラギ島で給油した後、バラオに割り当てられたビスマルク諸島北方海面に向かい、パラオ諸島とラバウル間の交通線を狙った。10月17日には輸送船団を発見し攻撃態勢に入り魚雷を6本発射したが、船団側の高速で巧みな回避運動により命中しなかった。護衛艦が反撃し、バラオに対して爆雷攻撃を行ったが、バラオに損傷を与えることはなかった。1週間後の10月23日、バラオはマヌス島北北西沖450キロ地点でラバウルからパラオ諸島に向かっていたオ006船団を発見し、攻撃のためにシルバーサイズを呼び寄せた。先にシルバーサイズが攻撃を仕掛け、天南丸（日本製鐵、5,407トン）、華山丸（関口汽船、1,888トン）、浄宝縷丸（南洋海運、6,182トン）の3隻の輸送船を撃沈および大破させた。次にバラオが攻撃する順番となったが、あいにく護衛艦が制圧行動に移っており、バラオは深深度への潜航を余儀なくされて攻撃の機会を逸した。バラオは浮上してから、シルバーサイズから戦果に関する情報を受け取った。バラオはこの後、一旦補給のためにツラギ島に行き、同地で魚雷の補充と給油を実施した後、10月28日までにトラック諸島南方の重要海域に到着した。11月4日には2隻の輸送船を中心とする輸送船団を発見し、魚雷を6本発射したが命中しなかった。バラオは11月7日までこの海域で哨戒を行った。11月16日、バラオは43日間の行動を終えてミルン湾に帰投。フルトンに横付けして整備を行い、クーカルのための目標艦にもなった。艦長がシールズ・C・コール（アナポリス1935年組）に代わった。
7月25日、バラオは最初の哨戒でビスマルク諸島方面に向かった。7月29日に潜水艦救難艦クーカル (USS Coucal, ASR-8) から燃料の補給を受けた後、8月7日までにビスマルク諸島とトラック諸島間の主要航路と思われる海域に進出した。しかし、この海域では5度にわたって日本船との接触はあったものの、いずれも攻撃までには至らなかった。8月26日まで哨戒した後、パラオとラバウル間の航路に移動した。移動後は頻繁に日本機に発見され、そのたびに潜航と戦闘配置を繰り返した。しかしながら、この海域でも結局戦果を挙げることはなかった。9月13日、バラオは51日間の行動を終えてブリスベンに帰投した。
バラオは1942年6月26日にメイン州キタリーのポーツマス海軍造船所で起工する。1942年10月27日にセオドア・C・エールワード夫人によって進水し、艦長リチャード・H・クレイン少佐（アナポリス1931年組）の指揮下1943年2月4日に就役する。就役後は太平洋艦隊に配属、コネチカット州ニューロンドンでの6週間にわたる訓練後に太平洋戦線へ向けて出航。7月10日にオーストラリアのブリスベンに到着して第7艦隊潜水部隊と合流し、潜水母艦フルトン (USS Fulton, AS-11) による簡単な改装を受けた。
5歳の頃、将棋を趣味としていた兄の影響を受けて将棋を覚える。1952年に奨励会入会。1959年前期の予備クラスにおいて関東優勝をし、東西決戦で関西の星田啓三六段に勝ち、1959年10月1日付けで四段昇段（プロ入り）。順位戦では、初参加から2期目の第16期（1961年度）C級2組で10勝2敗・1位となり初昇級。1年置いて、第18期（1963年度）C級1組順位戦で8勝3敗・2位の成績でB級2組に昇級。1962年、第6回古豪新鋭戦で米長邦雄（三段）に勝ち決勝進出するが、大内延介（三段）に敗れて準優勝。しかし、翌年の同棋戦（第7回）で2年連続で決勝に進出し、大原英二に勝って棋戦初優勝。1964年度、第14回東西対抗勝継戦に出場し、6人抜きを達成（優勝扱い）。1972年、第21期棋聖戦の本戦で丸田祐三、二上達也に勝ち、準決勝進出（有吉道夫に敗れる）。第29期（1974年度）B級2組順位戦で7勝3敗・2位の成績を挙げ、A級へ一歩手前のB級1組へ昇級。以降、B級1組には連続5期在籍（自己最高位）。1980年度は負け越し、順位戦でB級2組に降級したものの、1981年5月にかけて、第6期棋王戦本戦で森雞二を破り、第30回NHK杯戦本戦で谷川浩司に勝ち、第38期棋聖戦本戦で花村元司を破り、第29回王座戦本戦では内藤國雄を破るなど、各棋戦の本戦で活躍した。第35回（1985年度）NHK杯戦で、加藤一二三（3回戦）、森雞二（準々決勝）を破り、ベスト4。準決勝で内藤國雄に敗れる。第2期（1989年度）竜王戦3組で準優勝（2組昇級）。決勝の相手は、この期に竜王となる羽生善治五段であった。なお、本戦トーナメントでは初戦で森下卓に敗れる。第51期(1992年度)の順位戦B級2組では降級を喫するも当時、順位戦で26連勝をしていた森内俊之を破っている。同組に上がったばかりの森内はこの黒星が大きく響き、9勝1敗ながらも順位１つの差で頭ハネに遭った。第30回（1996年度）早指し将棋選手権で、南芳一・加藤一二三らに勝ち、4回戦進出（中原誠に敗れる）。1999年度のC級2組順位戦を終えた2000年、宣言によりフリークラスに転出。2002年にフリークラス規定により定年引退。