On May 23, 1853, Lt. Nikolay Konstantinovich Boshnyak of the Russian-American Company ship "Nikolay" discovered the bay on which Sovetskaya Gavan is located and named it Khadzhi Bay. On August 4, 1853, Captain Gennady Nevelskoy founded a military post named after Admiral Grand Duke Konstantin, and renamed the bay to "Imperatorskaya Gavan" ('Emperor's Harbor' or 'Port Imperial'). The bay was also known to the English as Barracouta Harbour. Nikolay Boshnyak was appointed the commander of the post, which became the first Russian settlement in the area, and the predecessor of today's Sovetskaya Gavan.