La ciudad fue fundada por los cosacos en el año 1682 con el nombre de Karaulny Mys.