Las agua del golfo de Olyútor están cubiertas normalmente por hielo fijo, desde diciembre hasta junio.
Sus cabeceras están cerca de dos ríos que fluyen hacia el norte, el río Mayn (de 475 km) y el río Velíkaya (de 556 km), ramales del río Anadyr.
Los alyutors, una rama de los koryaks han vivido en la zona y algo más al oeste.
También hubo yukagiros, algunos de los cuales habían sido llevados al sur por los rusos.
En 1714 los rusos construyeron el ostrog de Olyútorsk para controlar la costa y la ruta terrestre desde Kamchatka a Anádyrsk, una función que compartía con Aklansk, en la bahía de Penzhina.