Okhotsk var den første russiske bosetningen ved kysten av Stillehavet. Den ble grunnlagt som en overvintringsleir i 1643 av kosakkene under Semjon Sjelkovnikov. Fortet Kosoi Ostrozjok ble bygget i 1649. I 1714 sendte Peter den store et team av skipsbyggere til Okhotsk for å muliggjøre raskere frakt av pelsverk fra Kamtsjatka. I 1718 bygget Kozma Sokolov det første fartøyet i Okhotsk og satte i vei på en reise til Kamtsjatka. Denne ruten ble så populær blant russisks sjøfarende at Okhotsk innen 1731 var vel etablert som den fremste russiske havnebyen ved Stillehavet.