Don't know about Eastern European war films, but the war movie I would recommend is Gettysburg.
For me, nothing captures all the different aspects of war like this one does. Horror, heroism, courage, leadership, futility, folly, and so forth, they're all here, recreated with the help of true civil war history buffs as extras.
Glory is also good. A bit more Hollywoody.