Схема этих сказок с участием коня такова: герой (Иван, Иван-Царевич и др.) женится на степной богатырше Марье Моревне "прекрасной королевне" и живет в её государстве. Ивану запрещено входить в один чулан, а когда он все же проник в него, то увидал, что там висит Кощей Бессмертный на двенадцати цепях или он сидит в кипящем котле или "в огне поганый Кощей на цепях висит". Герой доверчиво выручает Кощея, а тот похищает жену героя и мчит её на коне в свои края. Иван-царевич разыскивает жену и в процессе погони конь Ивана убивает Кощея ударом копыта (Народные русские сказки/Собр. А. Н. Афанасьева. М., 1976, с. 193.). Труп Кощея сжигают на костре. Главной помощницей героя является Баба-Яга (в её южном, степном варианте), владеющая стадами волшебных кобылиц. Герой нанимается к Бабе-Яге в пастухи, чтобы получить волшебного коня.
Вся обстановка этой сказки очень близка к сказкам о "Девичьем царстве", о Бабе-Яге - повелительнице конного степного войска, о женщинах-змеихах, продолжающих борьбу с героем после гибели Змея. Опираясь на такие признаки, как конное девичье войско амазонок, черепа врагов на шестах (как у геродотовских тавров в Крыму), "железная ступа" (скифские и сарматские походные котлы) Бабы-Яги, полуденные приморские земли, каменные крепости и т. п., я соотнес этот комплекс сказок с эпохой праславянско-сарматских взаиммотношений около рубежа нашей эры.(Рыбаков Б. А. Язычество древних славян, с 585-590.) Почти все эти признаки мы находим и в сказке типа "Марья Моревна".
Действие здесь происходит у моря, дом Бабы-Яги окружен 12 шестами, "на одиннадцати шестах по человечьей голове, только один незанятый".(Народные русские сказки, с. 191.) У Бабы-Яги есть 12 волшебных кобылиц, говорящих человечьим голосом. Одним из помощников героя является Орел - степная, горная птица.
Все признаки ведут нас на юг, к черноморским землям, занятым некогда "женоуправляемыми" сарматами. Однако вариант с Кощеем, очевидно, несколько более поздний, чем сарматское время. Сквозь сказочную причудливую форму проглядывает историческая конкретность: во дворце, в чулане живет прикованный пленник; ему удается бежать "к себе". Но этот Кощей не царь, не полководец - его государство не упоминается, дворца у него нет; нет ни войска, ни слуг; есть только какое-то жилье, конь, с которым он беседует, и сабля. Смерть этого Кощея - обычная смерть степняка: сам он изрубил своего противника, а потом угодил под копыта вражеского коня.
Вся ситуация с пленным Кощеем в чулане, бегством из плена, увозом бывшей хозяйки и поединком в поле могла относиться и к сарматскому времени, но в данном случае имя пленного степняка определенно указывает на более позднее время: из иранских наречий (к которым относится сарматский язык) слово "кощей" не объясняется; оно явно тюркское, а следовательно, в этом смысле ("кощей" - "раб", "пленник") оно могло появиться не ранее V в. после соприкосновения славян с тюрками (гунны, болгары, хазары, печенеги).