La sua fondazione risale al 1647, quando i colonizzatori russi in marcia verso est raggiunsero finalmente il mare sull"'altra sponda"; dal momento che Ochotsk fu il primo centro abitato russo sul Pacifico, il vasto bacino su cui si affacciava prese il nome da esso.