Леха за сутки без еды исхудал, как Кощей Бессмертный.

Источник: 080374 Лехе 3,6.

Остров Буян наделён чудесной силой, на нём хранятся волшебные вещи, которые помогают сказочным героям бороться со злом (на острове растёт мистический дуб, в ветвях которого запрятана смерть Кощея).

Источник: Буян

Было это в те времена, когда славные богатыри по святой Руси похаживали; похаживая, дубинками, кистенями помахивали; помахивая, с басурманов головы сымали, из-под семи замков у крылатых змиев клады выкрадывали, у злых кощеев из теремов красных девиц выручали.

Источник: Святолесские певцы (Старинное предание)

Аже бы ты былъ, то была бы Чага по ногатѣ, а Кощей по резанѣ.

Источник: Слово о полку Игореве

Стрѣляй Господине Кончака, поганого Кощея за землю Рускую, за раны Игоревы буего Святславлича.

Источник: Слово о полку Игореве