Кощей живет во дворце, высеченном из «карбункула-камня» (карбункул – это драгоценный камень, красный гранат. – Н. Д.), в подземном царстве или, по другим источникам, в мрачном неприступном замке, стоящем на вершине высокой гранитной скалы, или на краю света.