Колдовство укладывалось в преступления против религии) Именно поэтому я немного сомневаюсь насчет духовенства)

Это потому что у них была монополия на это самое колдовство:)

лежал Илья Муромец на печи парализованный с детства, пришли какие-то старики и на месте его исцелили, да так что он стал супер-солдатом

Вариант интересный, но я верю в религию как хорошую опору для государства) тем более в петровское время))
Во всяком случае, лучшим прикрытием для мага был бы не рядовой деревенский дьячок, каким был дедушка Николая Гумилева, с которого мы начали;) куда лучше подошел бы образ святого чудотворца наподобие Сергия Радонежского)

Финн из "Руслана и Людмилы". Василиса Прекрасная/Премудрая, Баба яга. Финист ясный сокол - ясный хрен анимаг. Гвидон - тоже. Царевна-лебедь.

По части духовенства и колдовства тут всё очень непросто. При желании можно раскопать очень пикантные византийские корни. И "народные" чудотворцы, подозрительно напоминающие по набору навыков друидов...
Якова Брюса забывать нельзя.
Велетов киевских - тоже. Не говоря уж про Золотого Змея - который до сих пор совращает дам, да.
Питер для магии - страшненькое место. Город на проклятиях и костях, с гуляющими сфинксами и Вечным Героем...

Хозяйка медной горы ещё. Синюшка.

НИИЧаВо

Всеслав Чародей.