De Baai van Peter de Grote raakte bekend in Europa in 1852, toen een Franse walvisvaarder er overwinterde. Volgens sommige bronnen verbleef hij in 1851 ook in de Zolotoj Rog. In 1856 deed het schip "Winchester" van het Engels-Franse eskader dat zocht naar een Russisch eskader tijdens de Krimoorlog de bocht aan. In die tijd stond de bocht bekend onder een Chinese naam met de betekenis 'bocht van de gouden zeekomkommer'. De Britten gaven de bocht de naam 'Port May'. In 1859 voer de Russische gouverneur-generaal Nikolaj Moeravjov-Amoerski de bocht en vond dat deze wel wat weg had van de Gouden Hoorn van Istanboel en hij stelde voor om de bocht daarnaar te vernoemen. Op zijn bevel werd ook Vladivostok ("Heerser over het oosten"; eveneens zijn naamsvoorstel) als militaire post op de oever gesticht.