A couple of times I went to a direct bus (Eurolines, Simple Express) from Warsaw to Saint Petersburg, with a few stops in the Baltic countries, turned out very cheaply. Evgeny went through Belarus on the bus and trains, which was also acceptable prices and on-time.