Попробуйте Перумова "Александровские кадеты". Там не то чтобы магичка, но загадки, путешествия во времени и много атмосферы нужного периода.