First railway station was created here in 1870. In a couple decades traffic became so intense that terminal had to be reconstructed. New building was open for passangers in 1912, and this is the one (with minor chages) we see now.
Belorussky got its name because it serves westward (Belorussia-ward) train lines.