Из Москвы в Брянск добраться вообще не проблема, ибо поезда , в том числе проходящие украинские, идут плотным потоком чуть ли не каждый час, ночью ещё чаще. Назад точно так же.
Плюс автобусы, но я ими никогда не пользовался (некомфортно и небезопасно, моё ИМХО)