Пемзовые скалы вулканического происхождения, вздымающиеся на высоту до 110 метров, напоминают формой поставленные вертикально баты — старинные лодки ительменов. Название «Кутхины баты» переводятся с их языка как «лодки Кутха».
Кутх — это божество, воплощение духа Ворона, центрального персонажа мифологии ительменов. Согласно легенде, Кутх очень любил рыбу. После рыбалки Кутх ставил бат на просушку, но тот постепенно каменел, и в следующий раз Кутх приносил новый бат. Так образовались скалы. На самом деле их форма обусловлена воздействием эрозии.
Дискуссия