Der Platz der Twerzer Zastava wurde 1742 gegründet, gleichzeitig mit dem Bau des Kamer-Kollegialwalls. Bereits im 16. Jahrhundert befand sich hier die Twerzer Jamskaja Sloboda und die belebte Twerzer Trakt, die später Petersburger Trakt genannt wurde.

Am 15. Dezember 1868 genehmigte Kaiser Alexander II. die Konzession zum Bau der Moskauer-Smolensker Eisenbahn, deren Projekt von den Moskauer und Smolensker Zemstvos entwickelt wurde. Der Moskauer Bahnhof sollte links von der Petersburger Chaussee gegenüber dem Petrowski-Park liegen. 1869 brachte die Stadtverordnetenversammlung die Frage auf, den Bahnhof näher zur Stadt zu verlegen, und die Kommission beschloss, ihn an der Twerzer Zastava zu bauen.

Im April 1869 begann der Bau des Bahnhofs, der Smolenski genannt wurde, der der sechste und der zweitgrößte in Moskau wurde. Für den Bau war der große Unternehmer und Eigentümer von Ziegelfabriken, der Staatsrat Nemtschinow, verantwortlich, nach dem die moderne Plattform „Nemtschinowka“ benannt ist.

Der Verkehr auf der Strecke wurde am 19. September 1870 eröffnet.

Im November 1871 wurde die Eisenbahn bis Brest verlängert, und die Linie Moskau-Brest wurde die längste im Land (1100 km). Der Bahnhof erhielt den Namen Brestski.

Zu Beginn der 1890er Jahre konnte der Bahnhof kaum die Passagiere eines Zuges fassen, aber die Rekonstruktion begann erst 1907.

Das Projekt des neuen Brestski-Bahnhofs wurde von dem Architekten I. Strukow entworfen. Im Jahr seiner Eröffnung feierte Russland das hundertjährige Jubiläum des Krieges gegen Napoleon. Zu Ehren von Kaiser Alexander I., unter dem der Sieg im Vaterländischen Krieg von 1812 errungen wurde, wurden am 4. Mai 1912 die Moskauer-Brestski-Eisenbahn und der Bahnhof in Alexandrowski umbenannt.

In der Fassade des Bahnhofs, der auf beiden Seiten des Platzes erbaut wurde, vereinte I. Strukow traditionelle Elemente großer Bahnhöfe: ein riesiges Eingangsportal, flankiert von Türmen, und kuppelartige Pavillons. Die Innenräume des Bahnhofs wurden im klassischen Stil der Paläste der Ära Alexander I. gestaltet. Zusammen mit dem Bahnhof wurde die Twerzer Überführung gebaut.

Im August 1922 fusionierten die Alexandrowski und die Moskauer-Baltiyski Eisenbahnen zur Moskauer-Belarussisch-Baltiyschen, und der Bahnhof wurde in Belarussisch-Baltiyski umbenannt. Seit Mai 1936 trägt der Bahnhof seinen heutigen Namen, Belarusski. Mit diesem Namen ging er in die Geschichte des Großen Vaterländischen Krieges ein: Am 26. Juni 1941 erklang auf dem Platz vor dem Bahnhof zum ersten Mal das Lied „Heilige Kriegsführung“.