海軍横須賀刑務所
本作の最初のタイトルは『水兵やくざ』、『海軍横須賀番外地』、1973年夏には『海軍番外地・横須賀』などと報道され、「網走番外地」の海軍版として、知名度の高い"番外地"のタイトル起用が有力視されていたが、高倉がアメリカ映画『ザ・ヤクザ』の出演が決まったため、その配慮からタイトルから"やくざ"を外したとされる。当時、日本の"やくざ"という言葉が欧米で浸透し始めていたといわれ、東映としては"カラテ映画"に続いて"ヤクザアクション"が欧米でもウケるのではないかという期待があった。東映は1973年9月にニューヨークで現地のバイヤーを集め、『賞金稼ぎ』 『緋牡丹博徒』『人斬り観音唄』などのデモンストレーション上映を行った。また岡田社長がこの頃から、「輸出映画を作って稼いでいかなければならない」と東映国際部に東映作品の海外セールスを積極的に行うよう指示を出していた。東映洋画が発足から一年経ち、欧米の作品買付けも増え、この年、フランステレモンデアルに『仁義なき戦い』『徳川セックス禁止令 色情大名』『女番長』『女囚701号/さそり』が、同じフランスジェルビアックに『やくざ刑事』、西ドイツヘルメヌシンクロに『賞金稼ぎ』が、イタリアデアに『パンダの大冒険』が売れ、それまで東映作品の欧米への輸入は東映動画の一部作品に限られていたため、契約額はどれも約二万ドル(当時の日本円で530万円)と極端に安いが、ブームになれば取引額も高額になることから、東映のアクションものがヨーロッパでブームを興す切っ掛けにならないかという期待を持っていた。『ザ・ヤクザ』は当初、鶴田浩二も出演予定があった。