Также, по некоторым источникам, известен один миф о Кощее Бессмертном. Начинается в мифе повествование с того, что Змей Горын похищает царевен. Богатыри Зорька, Вечорка и Полуночка отправляются в подземное царство их выручать, и вступают в бой со Змеем Горыном. Богатырям начинают помогать светлые боги. Повергли богатыри и боги в бою Змея Горына, хотя перед смертью успел он расплодиться на Змеев Горынычей, с которыми долго потом ещё будут богатыри воевать.
А тем временем вышел тогда на битву с богатырями Кощей Бессмертный вместо Горына. И сколько богатыри не пытались, сколько они не старались Кощея победить, никак им это не удавалось. Не гибнет Кощей от ран, затягиваются его раны, и вновь с полными силами идёт Кощей на богатырей.
И тогда, Даждьбог, узнав, как всё происходит, что не могут богатыри Кощея победить, и отправился он тогда к Морене, богине смерти. И говорит ей Даждьбог, что Морене тайны смерти открыты, и не знает ли уж она и Кощееву тайну смерти. И ответила тогда Морена Даждьбогу, что да, тайн ей ведомо много, только вот негоже их открывать без надобности. Вновь начал просить о помощи Моране Даждьбог, но Морена не хотела ему тайну Кощеевой смерти открывать. И тогда в третий раз начал Даждьбог Морену о помощи молить, сказав, что иначе беды великие в мире случатся, и что в благодарность Морена сможет просить всё что хочет.
Морена задумалась, но не ответила ничего Даждьбогу. Она просто спустилась на землю, и через тайный ход, что был в избушке Бабы Яги, спустилась Морена в подземное царство, и пошла по нему прямо к логову Кощея Бессмертного.
Тем временем, богатыри которые сражались с Кощеем, Зорька, Вечорка и Полуночка, уж совсем выбились из сил. Как вдруг перед Кощеем встала Морена и остановила бой. И сказала она Кощею, чтобы он отпустил царевен, за которыми пришли богатыри, потому что теперь она будет его пленницей. Кощей обрадовался, отпустил царевен. А Морену наоборот, увёл Кощей в свой подземный дворец.
А тем временем богатыри и царевны выход из подземного царства искали, да никак найти не могли. Но вот, увидели богатыри дерево. На дереве то было гнездо, а под деревом ползали змеи-аспиды. Выпал вдруг из гнезда один птенец. Хотели змеи его съесть, но богатыри отогнали аспидов и посадили в гнездо обратно птенца. И тут явилась птица Могол, её гнездо это было. Хотела она сначала богатырей заклевать, но птенцы ей сказали, что богатыри им помогли. И тогда сказала птица Могол, что исполнит всё то, о чём богатыри попросят. И попросили они, что птица отвезла их из подземного царства на белый свет. Отвезла их птица наружу. И поженились богатыри с царевнами.
А Морена тем временем, принялась пировать в Кощеевом дворце. И сказала Морена Кощею, что знает она, где смерть его, и что знает она про заветное яйцо. Заволновался Кощей, попросил Морену не говорить про это, а вдруг кто услышит? И ответила тогда Морена ему, что в таком случае, раз она про тайну его знает, хочет она в обмен царство Кощея. Но Кощей отказался отдавать своё царство Морене. И тогда предложила Кощею на ней жениться. Подумал Кощей, да согласился. И на радостях принёс Кощей две чарки вина хмельного, да отлучился на радостях, чтобы распоряжаться насчёт приготовлений к свадьбе. А Морена тем временем заговорила чарку Кощеева вина. И когда выпил его Кощей, заснул он заколдованным сном.
После этого Морена отнесла его в подвал, да заковала цепями, которые не то, что человек, даже не каждый бог разбить сможет. А вход, Морена заложила плитами каменными. И решила Морена, что раз погубить Кощея она не может, зато в сырую темницу надолго она его может заточить, а в это время сама будет хозяйничать в его царстве.
В качестве примера сказок, где Кощей присутствует в качестве персонажа, можно привести следующую сказку – «Кощей Бессмертный».
Повествует эта сказка о том, что в некотором царстве жил-был царь, у которого было три сына. И вот, однажды, их мать похитил Кощей Бессмертный.
И тогда, старший сын попросил благословения у отца, чтобы отправиться мать искать. Благословил его отец, уехал старший сын, но пропал без вести. Через некоторое время средний сын попросил у отца благословения на поиски матери, уехал, и тоже пропал. Тогда младший сын, Иван-царевич стал просить благословения у отца, чтобы отправиться искать мать. Не хотел сначала царь последнего сына отпускать, но благословил он его в итоге, и пошёл Иван-царевич себе коня выбирать, чтобы на поиски матери отправиться. Но никак не мог себе Иван-царевич коня выбрать – на которого он руку положит, тот и падёт. И отправился Иван-царевич в путь без коня.