Принадлежность Кощея к «иному» миру прослеживается в черте, сближающей его с образом Бабы-Яги. Как и Баба-Яга, он обнаруживает присутствие человека в своем доме по запаху, и для описания этого момента сказочники используют одни и те же формулы: «Фу-фу-фу, что-то в горнице русским духом пахнет» — или: «Фу-фу! Русской коски слыхом не слыхать, видом не видать, а русская коска сама на двор пришла». Как и в случае с Бабой-Ягой, свойственное русской сказке выражение «русская коска» означает человека вообще как представителя чужого эпического племени.

Внешний облик Кощея в сказках довольно нечеткий. В текстах обычно нет полного портрета этого персонажа, а встречаются лишь отдельные характеристики, в основном явно указывающие на мифологическую природу образа. Один из наиболее часто упоминаемых признаков — возрастной. Кощей Бессмертный изображается как старый, «седой старик», «дряхлый человек». Нередко есть указание на то, что у него длинная борода, — в традиционном сознании тоже показатель старости. Иногда в сказках длина бороды Кощея превосходит его рост, при этом сам он оказывается невероятно маленьким: «сам с кокоток, борода с локоток». Следует упомянуть, что в сказках существует самостоятельный персонаж, для описания внешности которого характерна та же формула. Обычно его, «старичка с ноготок, борода с локоток», роль в сюжете состоит в задержании и заточении братьев главного героя, которые не могут справиться с предложенными им испытаниями. Этого маленького, но обладающего магической силой старичка, как и Кощея Бессмертного, удается побороть только настоящему герою. К мифологическим характеристикам Кощея можно отнести и черты, свойственные животным: у него «клыки, как у борова». Образ Кощея Бессмертного наделяется еще одним значимым с точки зрения мифологического мышления признаком. Это — слепота, являющаяся в мифопоэтических текстах знаком принадлежности персонажа к потустороннему миру. В одной из сибирских сказок Кощей говорит своим помощникам: «Семерные дети! Принесите мне семерные вилы, поднимите мои тяжелые брови. Посмотрю я, далеко ли едет Неугомон-царевич». Это описание, несомненно, напоминает образ Вия из одноименной повести Н. B. Гоголя. Известно, что писатель, создавая свое произведение, использовал традиционные представления о слепом и всемогущем демоне тьмы.

Посмотрим на другие характеристики персонажа, восходящие к древним мифологическим представлениям. Во многих сказках Кощей Бессмертный не ходит, не ездит, а летает, подобно птице или вихрю, чем напоминает Змея Горыныча. Полет Кощея вызывает бурные изменения в состоянии природы: «Вдруг гром гремит, град идет, Кощей Бессмертный летит». Причем нередко передвижение Кощея в воздухе приводит к разрушительным действиям в природном пространстве: «листья с деревьев полетели, ветер ужасный <…> Кащей летит».

Кощей Бессмертный наделяется в сказках огромной силой. От одного его дыхания герои-богатыри «как комары летят». Кощей способен поднимать меч «в пятьсот пудов», биться с героем целый день и побеждать. В некоторых сюжетах он, как и Баба-Яга, из спин сильных богатырей вырезает полосы-«рем-ни». Вместе с тем сила Кощея небеспредельна. Более того, как видно из сказок, и его сила, и он сам при определенных обстоятельствах могут быть уничтожены. В некоторых сказках Кощей появляется в повествовании как пленник. Причиной его пленения является незадачливое сватовство к героине — будущей жене главного героя. Героиня-невеста оказывается сильнее Кощея Бессмертного, что подтверждает и ее необычное происхождение. Она засаживает Кощея в погреба «за приступки»-ухаживание или за то, что тот сшил ей башмаки меньше, чем нужно. В темнице он много лет (тридцать шесть) висит на двенадцати цепях, стоит на огненной доске, горит в огне или сидит в кипящем котле и не получает никакой пищи. О мифологической природе Кощея свидетельствует то, что он, вися на волоске, горя в огне или кипя в котле, не умирает: ведь он бессмертный. Изнемогая от голода и жажды, Кощей лишь теряет свою необыкновенную силу. Правда, она возвращается к нему, стоит лишь ему напиться воды.

Кощею Бессмертному в сказках приписывается необыкновенное обжорство, которое, вероятно, способствует поддержанию его силы. Он, например, съедает обед, приготовленный на трех героев-богатырей, разом может выпить ведро и даже бочку воды или вина, съесть полбыка. Непомерная прожорливость сближает его образ с мифологическими представлениями о смерти, сущность которой характеризуется постоянным чувством голода.

Как сказочный персонаж, принадлежащий «иному» миру, Кощей Бессмертный является владельцем не только несметных богатств, но и чудесных вещей. Так, у него есть волшебный меч Сам-самосек, есть и необыкновенный конь. Конь Кощея Бессмертного наделен разными фантастическими способностями. Он является вещим: трижды предупреждает своего хозяина о том, что его пленницу увез Иван-царевич. Другая способность коня — невообразимая скорость; фора, даваемая герою-беглецу конем, описывается в сказке с помощью перечисления процессов выращивания и обработки хлеба, которые в реальной действительности захватывают почти все время годового цикла: «Можно пшеницы насеять, дождаться, пока она вырастет, сжать ее, смолотить, в муку обратить, пять печей хлеба наготовить, тот хлеб поесть, да тогда вдогонь ехать — и то поспеем» — или: «Можно ячменю насеять, подождать, пока он вырастет, сжать-смолоть, пива наварить, допьяна напиться, до отвала выспаться да тогда вдогонь ехать — и то поспеем!»

Кроме «материальных» ценностей и волшебных предметов, Кощей Бессмертный обладает властью над жизнью и смертью людей, что сближает его с образом персонифицированной смерти. Так, он с помощью магического воздействия может превращать все живое в камень. В сказках, где он появляется как пленник, главный герой обычно нарушает запрет заходить в темницу, и Кощей за утоление жажды и голода обещает спасти его от трех смертей. В одном из вариантов сказки Кощей, обращаясь к герою за помощью, говорит: «Если, молодец, ты меня спустишь с доски, я тебе два века ешо прибавлю!» Освободившись из заточения, Кощей соблюдает свое обещание до тех пор, пока герой в третий раз не пытается освободить от него свою жену или невесту.

Главной же особенностью Кощея Бессмертного, отличающей его от других сказочных персонажей, является то, что его смерть

(душа, сила) материализована в виде предмета и существует отдельно от него. Она находится в яйце, которое спрятано в определенном месте. Это место в мифопоэтических представлениях осмысляется как потустороннее пространство, принадлежащее к «иным» мирам — верхнему или нижнему: «На море на океане есть остров, на том острове дуб стоит, под дубом сундук зарыт, в сундуке — заяц, в зайце — утка, в утке — яйцо». Иногда в сказках говорится, что ящик или сундук с Кощеевой смертью находится на дубе, а дуб — на горе или в поле, и «то дерево Кащей как свой глаз бережет». Кощеева смерть находится там, где «никто не ходит, никто не ездит». А сам Кощей заботливо хранит тайну о своей смерти, что делает его неуязвимым для врагов. Найти и раздобыть смерть Кощея под силу только настоящему герою. И то, как известно из сказок, ему обычно помогают волшебные животные, которых он в свое время пощадил. В мифологическом сознании эти животные, как правило, соответствуют трем зонам вертикального членения мирового пространства: небу, земле и воде, то есть подземному миру. Чаще всего это: орел, ястреб, ворон; медведь, собака, лиса; щука или просто рыба, рак, селезень.

Изъятие яйца с Кощеевой смертью из места, где оно покоится, сразу же отражается на его состоянии: он занемогает, ему делается плохо, он слегает в постель. Еще хуже становится, когда герой проделывает какие-нибудь манипуляции с этим яйцом, что очень ярко изображается в сказке:

Иван-царевич вынул из-за пазухи яйцо и кажет Кощею: «А это что?» У Кощея свет в глазах помутился, тотчас он присмирел — покорился. Иван-царевич переложил яйцо с руки на руку — Кощея Бессмертного из угла в угол бросило. Любо это показалось царевичу, давай чаще с руки на руку перекладывать; перекладывал-перекладывал и смял совсем — тут Кощей свалился и помер. В разных вариантах сказки герой разбивает яйцо, ударяя им в грудь или лоб Кощея, бьет его о камень, меч или о свою голову, бросает яйцо в огонь или в «мяло» (рот) Кощею.