La place de Tverskaya Zastava a été créée en 1742 en même temps que la construction du rempart de la Chambre des Collèges. Déjà au XVIe siècle, il y avait ici le faubourg de Tverskaya Yamskaya et passait la route animée de Tverskoy, qui a ensuite été appelée la route de Saint-Pétersbourg.

Le 15 décembre 1868, l'empereur Alexandre II a approuvé la concession pour la construction de la ligne de chemin de fer Moscou-Smolensk, projet élaboré par les zemstvos de Moscou et de Smolensk. La station de Moscou devait être située à gauche de la route de Saint-Pétersbourg, en face du parc de Petrovsky. En 1869, la Douma municipale a soulevé la question de déplacer la station plus près de la ville, et la commission a décidé de la construire à Tverskaya Zastava.

En avril 1869, la construction de la gare, nommée Smolensk, a commencé. Elle est devenue la sixième gare et la deuxième plus grande à Moscou. La construction a été dirigée par un grand entrepreneur et propriétaire de briqueteries, le conseiller d'État Nemchinov, en l'honneur de qui la plateforme moderne « Nemchinovka » a été nommée.

Le trafic sur la route a été ouvert le 19 septembre 1870.

En novembre 1871, la ligne de chemin de fer a été prolongée jusqu'à Brest, et la ligne Moscou-Brest est devenue la plus longue du pays (1100 km). La gare a été nommée Brest.

Au début des années 1890, la gare avait du mal à accueillir les passagers d'un seul train, mais la reconstruction n'a commencé qu'en 1907.

Le projet de la nouvelle gare de Brest a été élaboré par l'architecte I. Strukov. L'année de son ouverture, la Russie célébrait le centenaire de la guerre contre Napoléon. En l'honneur de l'empereur Alexandre Ier, sous lequel la victoire a été remportée dans la guerre patriotique de 1812, le 4 mai 1912, la ligne de chemin de fer Moscou-Brest et la gare ont été renommées en gare Alexandre.

Dans la façade de la gare, construite des deux côtés de la place, I. Strukov a combiné des éléments traditionnels des grandes gares : un immense arc d'entrée flanqué de tours et des pavillons à coupole. Les intérieurs de la gare ont été réalisés dans des motifs classiques des palais de l'époque d'Alexandre Ier. Avec la gare, le pont de Tverskoy a été construit.

En août 1922, les chemins de fer Alexandre et Moscou-Baltiques se sont unis pour former le chemin de fer Moscou-Biélorusse-Baltique, et la gare a été renommée gare Biélorusse-Baltique. Depuis mai 1936, la gare a reçu son nom actuel, Gare Biélorusse. Avec ce nom, elle est entrée dans l'histoire de la Grande Guerre patriotique : le 26 juin 1941, sur la place devant la gare, la chanson « La Guerre sacrée » a retenti pour la première fois.