I got excited when I saw the title! I'm Slavic and War and Peace is next on my list of books to read. I just have to finish Crime and Punishment by Dostoevsky.
If you enjoyed War and Peace, look for other 'difficult' books that are required readings in Russian schools. Dead Souls by Gogol, books by Dostoevsky (I read Idiot, it kind of broke my heart in some places. Great book for considering the psychological implications of how someone grew up, there's a certain female character that especially captivated me).
Read Dumas, I loved his books. I'm not talking about the better known Three Musketeers, but the other books about French royalty, don't remember the titles.
Sorry if this didn't help. I just had to reply to a thread with a title like that.