Yes, taking the train requires a Belarus transit visa and a Russian tourist/business visa. There have been no confirmed reports (AFAIK) of anybody being removed from these trains at the border. Other trains, other crossing points and other methods of transport, yes. Car is most definitely not going to work.