La Plaza de la Zastava de Tver fue formada en 1742 junto con la construcción del Muro del Colegio de Cámara. Ya en el siglo XVI, aquí se encontraba el asentamiento de Tver y pasaba la animada ruta de Tver, que más tarde se llamó la ruta de San Petersburgo.

El 15 de diciembre de 1868, el emperador Alejandro II aprobó la concesión para la construcción del ferrocarril Moscú-Smolenks, cuyo proyecto fue desarrollado por las tierras de Moscú y Smolenks. La estación de Moscú debía ubicarse a la izquierda de la carretera de San Petersburgo, frente al Parque Petrovsky. En 1869, la Duma de la Ciudad planteó la cuestión de trasladar la estación más cerca de la ciudad, y la comisión decidió construirla en la Zastava de Tver.

En abril de 1869 comenzó la construcción de la estación, llamada Smolensk, que se convirtió en la sexta en orden y la segunda en tamaño en Moscú. La construcción estuvo a cargo del importante empresario y propietario de fábricas de ladrillos, el consejero estatal Nemchinov, en honor al cual se nombró la moderna plataforma "Nemchinovka".

El tráfico por la carretera se abrió el 19 de septiembre de 1870.

En noviembre de 1871, el ferrocarril se extendió hasta Brest, y la línea Moscú-Brest se convirtió en la más larga del país (1100 km). La estación recibió el nombre de Brest.

A principios de la década de 1890, la estación apenas podía acomodar a los pasajeros de un tren, pero la reconstrucción no comenzó hasta 1907.

El proyecto de la nueva estación de Brest fue desarrollado por el arquitecto I. Strukov. En el año de su apertura, Rusia celebraba el centenario de la guerra con Napoleón. En honor al emperador Alejandro I, bajo cuyo mando se logró la victoria en la Guerra Patriótica de 1812, el 4 de mayo de 1912, el ferrocarril Moscú-Brest y la estación fueron renombrados como Alexandrovsky.

En la fachada de la estación, construida a ambos lados de la plaza, I. Strukov combinó elementos tradicionales de las grandes estaciones de tren: un enorme arco de entrada flanqueado por torres y pabellones con cúpulas. Los interiores de la estación fueron realizados en motivos clásicos de los palacios de la época de Alejandro I. Junto con la estación, se construyó el puente de Tver.

En agosto de 1922, los ferrocarriles Alexandrovsky y Moscú-Báltico se unieron en el Ferrocarril Moscú-Bielorruso-Báltico, y la estación fue renombrada como Bielorruso-Báltica. Desde mayo de 1936, la estación recibió su nombre actual, Bielorrusa. Con este nombre, entró en la historia de la Gran Guerra Patria: el 26 de junio de 1941, en la plaza frente a la estación, sonó por primera vez la canción "La guerra sagrada".