I 1793 ble bukta kalt til ære for den russiske statsmannen Aleksander Bezborodko.Леонтьев В. В., Новикова К. А. Топонимический словарь северо-востока СССР. — Магадан: Магаданское книжное издательство, 1989. — С. 199. De lokale bosatte tok ikkj til seg dette navnet og den ble senere kalt Koljutsjinskajabukta etter øya Koljutsjin.