Fram til midten av 1800-tallet hadde bukta vært kjent av kineserne, som kalte den «Sjøpølsebukta». Det første europeiske skipet her var et fransk hvalfangstskip i 1852. Under Krimkrigen besøkte det britiske skipet bukta mens de lette etter Vasilij Zavojkos skvadron. Britene kalte den Port May. I 1859 ga grev Nikolaj Muravjov-Amurskij bukta sitt nåværende navn, som er russisk for «Gylne Horn», og henspiller på en lignende formet bukt i Konstantinopel.