"สัญญานาวี" ตีพิมพ์ครั้งแรกในสหราชอาณาจักรในนิตยสารสแตรนด์เมื่อเดือนตุลาคมและพฤศจิกายน ค.ศ. 1893 และในสหรัฐอเมริกาในนิตยสารฮาเพอส์วีกลี (ในชื่อเรื่องภาษาอังกฤษว่า "The Naval Treaty"[3]) เมื่อวันที่ 14 และ 21 ตุลาคม ค.ศ. 1893 และยังตีพิมพ์ในนิตยสารสแตรนด์ฉบับสหรัฐในอีก 1 เดือนหลังตีพิมพ์ในฉบับสหราชอาณาจักร[1] ในนิตยสารสแตรนด์มีภาพวาดประกอบเนื้อเรื่อง 8 ภาพวาดโดยซิดนีย์ พาเก็ตในเดือนตุลาคม ค.ศ. 1893 และ 7 ภาพในเดือนพฤศจิกายน ค.ศ. 1893[4] ในนิตยสารฮาเพอส์วีกลี มีภาพวาดประกอบ 2 ภาพวาดโดย W. H. Hyde ในส่วนแรกของเรื่อง[3] และอีก 2 ภาพในส่วนที่สองของเรื่อง[5] เรื่องสั้นถูกรวมในหนังสือรวมเรื่องสั้น เรื่องสั้นเชอร์ล็อก โฮมส์ ชุด จดหมายเหตุ[4] ซีงตีพิมพ์ในเดือนธันวาคม ค.ศ. 1893 ในสหราชอาณาจักร และเดือนกุมภาพันธ์ ค.ศ. 1894 ในสหรัฐอเมริกา[6]