Das Gebäude befindet sich in einem historisch reichen Viertel. Bis zum XIX. Jahrhundert gab es an der Stelle des Jaroslawler Bahnhofs den bekannten Roten Teich, neben dem sich ein Gut befand, das den ersten Moskauer Herrschern, Großfürsten und Zaren gehörte. Der Weg vom Moskauer Kreml nach Sokolniki, dem Zentrum der großfürstlichen und königlichen Jagd, führte über die Pokrowskaja- und die Stara-Basmanaja-Straße, die nach Krasnoje Selo abbog. Im XVII. Jahrhundert wurde im Rahmen des Guts ein Wachturm errichtet, der der Platzierung seinen Namen gab, der bis 1932 erhalten blieb, als er in den Komsomol-Platz umbenannt wurde.

In der Mitte des XIX. Jahrhunderts wurde der Kalanchowskaja-Platz in Moskau Teil eines großen Ingenieurprojekts des Russischen Kaiserreichs. 1842 genehmigte Kaiser Nikolaus I. das Projekt der ersten russischen Eisenbahn, die Petersburg und Moskau verband. Der Kalanchowskaja-Platz wurde als Standort für den Petersburger (Leningrader) Bahnhof ausgewählt. Der Bau dauerte bis 1851 unter der Leitung von Graf P.A. Kleinmichel, und der Hauptarchitekt war K.A. Ton.

Im Rahmen der Neugestaltung des Kalanchowskaja-Platzes und des Bahnhofsgeländes wurde beschlossen, ein Zollgebäude zu errichten. Ursprünglich war geplant, eines der benachbarten Gebäude zu nutzen, aber es wurde kein passendes gefunden, und es wurde beschlossen, ein neues zu bauen. Das Programm umfasste die Schaffung eines Komplexes mit repräsentativen Räumen, Dienstwohnungen und einem zweigeschossigen Keller für Waren. Der erste Entwurf für das Zollgebäude wurde 1845 von dem Architekten I.T. Tamanskij erstellt, wurde jedoch nicht realisiert.

1847 beauftragte der Kaiser K.A. Ton, einen neuen Entwurf vorzubereiten, der 1848 genehmigt wurde. Der Bau begann 1850 und wurde 1853 abgeschlossen. Es wurde die Möglichkeit diskutiert, ein ähnliches Wohngebäude zur Symmetrie des Platzes zu errichten, aber dies wurde nicht realisiert.

Das Zollgebäude hat die Form eines umgedrehten Buchstabens "P", mit einem dreigeschossigen Hauptgebäude und zwei seitlichen Risaliten. Trotz der Verbindung zum Bahnhof unterscheidet es sich in den Details. Der Petersburger Bahnhof, im Stil des "Pseudorussischen" von K.A. Ton gestaltet, ist ein zweigeschossiges Gebäude mit bogenförmigen Fenstern, die durch Säulen getrennt sind.

Das Zollgebäude ist im Stil des späten Klassizismus mit rustiziertem Untergeschoss und der Verbindung der oberen Etagen durch korinthische Pilaster gestaltet. K.A. Ton strebte an, verschiedene Epochen der Architekturgeschichte Moskaus in einem einheitlichen Komplex von Bahnhof und Zollbehörde zu vereinen.

Im Gebäude werden Instandhaltungsarbeiten durchgeführt.