Les Itelmènes constituent un peuple indigène du Kamtchatka dont les légendes parlent souvent des volcans en général, et du Klioutchevskoï en particulier. Par exemple, les légendes de la création de la péninsule du Kamtchatka ont été transmises oralement depuis des temps immémoriaux (on a estimé que la présence de ce peuple sur ces terres dure depuis au moins 5 200 ans). Cette création fait intervenir le grand dieu Kutkh (le Corbeau) qui aurait plongé dans l'océan, saisi entre ses griffes le fond de la mer et l'aurait tiré jusqu'à la surface comme un poisson. Au sommet, à l'endroit où il a planté ses griffes, le terrain serait resté "inachevé", ouvert, et constituerait la bouche des volcans.
Les volcans ont toujours eu une mauvaise réputation chez les Itelmènes. Ils considèrent que leur sommet est habité par de puissants "esprits" ou "démons" appelés Gomouly ou gomouls ou kamouli. Selon la légende, la nuit, ces Gomouly descendent le volcan et partent jusqu'à la mer pour pécher des poissons et des baleines et reviennent avec une baleine suspendue à chaque doigt. Les baleines sont alors grillées sur un feu, ce qui expliquerait les feux et lumière visibles au-dessus des volcans la nuit, et la fumée visible le jour. Les Itelmènes sont persuadés qu'il y a des monceaux d'os de baleine au sommet du Klioutchevskoï, mais ils ne se sont jamais aventurés jusque là pour vérifier la légende...
Vladimir Atlasov écrivit au sujet du Klioutchevskoï : « Si quelqu'un grimpe jusqu'à mi-chemin du sommet de la montagne, il entendra un rugissement si fort qu'il en devient à peine tolérable. Ceux qui poursuivront l'ascension ne reviendront jamais. Et personne ne saura ce qu'il leur est arrivé sur la montagne. »