Сразу предупреждаю, что это всё сугубо мои измышления, и как оно обстоит в игровой Вселенной я не имею ни малейшего представления (скорее совершенно не так).

Общая идея в том, что у восточных славян Эра Богов (в форме Эры Легенд) задержалась надолго, так как этот регион во многих смыслах представлял собой край Эры Людей: островки цивилизации в виде городов и примыкающих к ним мобильных поселений (подсечно-огневое земледелие, да) посреди безбрежных лесов и болот. Земля упорно сопротивлялась попыткам людей усмирить её, люди точно также упорно сражались с природой, и эта борьба отразилась, в том числе, и в характере местных божеств.
В результате, когда его время начало подходить к концу, древнерусский пантеон отказался безмолвно уходить в тень (даже не сколько из злобы, сколько из чистого упорства). В процессе этой суровой борьбы за существование боги постепенно теряли сложные функции, сосредотачиваясь исключительно на том, что позволяло им продолжать им выжить. Конечным результатом этой "эволюции" и стали Идолища. По отношению к полноценным Божественным Духам те представляли собой тоже самое, что зомби (не магический, а скорее тот вид, который встречается в сюжетах об зомби-апокалипсисе) - к человеку; живой труп, практически лишенный индивидуальности и сознания, но, вместе с тем, способный влиять на окружающий мир и, самое главное, поддерживать свое существование, в том числе за счет поклонения и жертвоприношений.
(упрощение, к слову, было представлено и чисто визуально: если боги имели человеческий облик, то идолища выглядели скорее как размытые, аморфные гуманоиды, покрытые текстурами, соответствующими их "элементу").
Благодаря своему упорству, идолища превратились в своего рода камешек в жерновах и возник риск того, что победный марш Эры Людей будет остановлен. Ситуацию усугубило также появление чужеземной угрозы (пресловутых печенегов, половцев и др.), которые вполне сокрушить цивилизацию Руси, объединиться с Идолищами и двинуться дальше. Контрфорс (или даже сам Бог) отреагировал на эту угрозу, обрушив на неподвижный объект непреодолимую силу - создал поколение героев-сверхлюдей (витязей).
Эпоха витязей продлилась сравнительно недолго (век-полтора), но это было крайне насыщенное событиями время: множество фракций (разные группы волхвов, просто колдуны, мифологические чудовища, иноземцы, сами витязи, князья и так далее), каждая из которых вела свою игру. Всё это подробно описывать нет смысла, но, в итоге, всё закончилось хорошо: герои уничтожили остатки старого мира, отразили иноземную угрозу, а затем постепенно сошли на нет (хотя отдельные рефлексы их наследия сохранялись ещё долго: например, Евпатий Коловрат и другие поздние богатыри). Потенциально, однако, исход этой борьбы был не ясен, и технически, всё могло даже закончиться созданием ещё одного Лостбельта.
Всеслав родился на излете этой эпохи (позже апогея конфликта). Технически, ему полагалось выступать на стороне Идолищ, однако он пошел своим путем и, в результате, оказался записан в витязи. Прожил он очень долго, застав окончательный закат времени героев, и, в итоге, был вынужден покинуть Русь и двинуться вглубь континента - туда, где ещё могли существовать соответствующие Мистерии.

Кащея когда-то писал человеком, который в глубокой древности (ещё в настоящую Эру Богов) обрел свою форму бессмертия. К моменту появления Руси он уже был чудовищно стар и, образно выражаясь, пережил свою человечность. Утратил большую часть чувств и эмоций, и существовал просто по инерции. Например, похищал красавиц потому, что помнил, что это когда-то приносило ему удовольствие, но ничего не с ними не делал, так уже не помнил, что с ними делать, собирал золото, потому, что помнил, что это важно, однако ни на что его не тратил, и оно просто пылилось в сундуках, и так далее.

Бабу Ягу я обычно концептуализировал как богиню, возможно более древнюю, чем остальной пантеон, и потому несколько более мудрую. Вместо того, чтобы цепляться за статус, она предпочла стать человеком, после чего удалилась на Изнанку Мира, где либо умерла от старости, либо продолжает существовать и сейчас.

Змеи - это Фантазменные звери, восточнославянский вариант дракона. Изначально, их прародители были созданы Велесом в мифическую эпоху как биологическое оружие против Велберов. Первое поколение к началу эпохи витязей по большей части погрузилось в сон (либо погибло), но второе-третье ещё было довольно активно и представляло немалую угрозу. Единства у них не было, но в целом они выступали на стороне Эры Легенд. Сильнейших представителей змеиного племени - собственно Горыныча и Скимена-зверя - убили Добрыня Никитич и Алеша Попович соответственно, Всеслав также пристукнул одного, но рангом пониже.

Папаша Волха утверждает, что принадлежит к первому поколению, но с ним ничего не ясно, так как он все время уклонялся от конфликта. Возможно он также является отцом Тугарина Змеевича (Тугоркана), хотя это мог быть и другой Змей.

Альтернативный вариант: обыграть "расщепление" мифологических персонажей. Т. е. если Идолища представляют собой чистую "божественную силу", то существа вроде Кащея, Яги и др. - это "сознания" богов, низведенные до более-менее человеческого уровня.
Но вообще мне кажется, что если уж их вписывать, то лучше сохранять высокую степень неопределенности.