Цей персонаж відомий в першу чергу за численними російським казкам.
Давні слов'яни щиро вважали, що це чарівне істота неможливо вбити жодним з відомих людям способів, саме тому йому дали таке прізвисько. За переказами, Кощій володів злобним і відлюдним характером.
Зазвичай в російських казках Кощій викрадає царську дочку чи просту дівчину, і забирає її у свій замок на краю світу, де вона терпляче чекає свого визволителя.
У казках місце, де знаходиться смерть цього лиходія, описується майже однаково. Іноді згадується острів у морі-океані, нерідко це кругла галявина в лісі, розташованому за тридев'ять земель, в тридесяте царство.
На галявині або острові росте могутній дуб з розлогими густим гіллям. У кроні дерева або його корінні надійно захований скриню, замкнений на великій іржавий замок. У скрині сидить живий заєць, в ньому знаходиться качка, в качці - яйце, а в ньому - сталева голка. Відповідно до легенд, щоб
знищити Кощія Безсмертного, слід відламати у голки гострий кінчик.
Герой, що вирушив на пошуки своєї зниклої коханої, може йти. до неї не один рік. Знайшовши зачароване палац Кощія, він шукає спосіб поговорити з дівчиною, заточеної у підземеллі або у високій вежі, і дізнається таємницю смерть лиходія. Після того як він ломить голку навпіл, стіни замку руйнуються, а сам Кощій зникає без сліду.