Even outside of _Narnia_, Lewis is known for rather heavy-handed and direct allegory. I mean, I guess it might seem to not be hitting you over the head if you compare it to something that goes beyond allegory to direct interpretation, like the _Left Behind_ series, but...
> Tolkien may be a better example. You can easily read Lord of the Rings without picking up any Christian symbolism.
That's because, while there is considerable inspiration from Christian morality and mythology in LotR, Tolkien was actively opposed to allegory and thus did not write it or use the kind of direct symbolism associated with it.
I liked Lewis as a kid, but found him unusually preachy, even for a children book. I mean, I probably cant think of a children book that would be more obviously about hamming moral-education-point into you. While many children book try to teach some values, they tend to deal with much more nuance then Narnia.
With Dostoevsky I do not know if he really set out to convey a specific philosophical truth or not. To me his novels seem more of an exploration of human suffering and what living in his day was like. But I am not Dostoevsky scholar.
Tolkien may be a better example. You can easily read Lord of the Rings without picking up any Christian symbolism.