Le bâtiment est situé dans un quartier riche en histoire. Avant le XIXe siècle, à l'emplacement de la gare de Yaroslavl se trouvait le célèbre étang Rouge, à proximité duquel se trouvait un domaine appartenant aux premiers dirigeants de Moscou, aux grands princes et aux tsars. La route du Kremlin de Moscou vers Sokolniki, centre de la chasse grand-ducale et royale, passait par les rues Pokrovskaya et Staraïa Basmannaïa, tournant vers le village Rouge. Au XVIIe siècle, une tour-cloche a été construite dans le domaine, donnant son nom à la place, qui a été conservé jusqu'en 1932, lorsqu'il a été remplacé par la place Komsomolskaya.

Au milieu du XIXe siècle, la place Kalanchievskaïa de Moscou est devenue partie d'un grand projet d'ingénierie de l'Empire russe. En 1842, l'empereur Nicolas Ier a approuvé le projet de la première ligne de chemin de fer russe reliant Saint-Pétersbourg et Moscou. La place Kalanchievskaïa a été choisie comme site de la gare de Saint-Pétersbourg (Leningrad). La construction a duré jusqu'en 1851 sous la direction du comte P.A. Kleinmichel, et l'architecte principal était K.A. Ton.

Dans le cadre de l'aménagement de la place Kalanchievskaïa et du territoire de la gare, il a été décidé de construire le bâtiment de la Douane. Il était initialement prévu d'utiliser l'un des bâtiments voisins, mais aucun ne convenait, et il a été décidé de construire un nouveau bâtiment. Le programme incluait la création d'un complexe avec des salles de réception, des appartements de service et un sous-sol à deux niveaux pour les marchandises. Le premier projet de la Douane a été élaboré en 1845 par l'architecte I.T. Tamanski, mais il n'a pas été réalisé.

En 1847, l'empereur a chargé K.A. Ton de préparer un nouveau projet, qui a été approuvé en 1848. La construction a commencé en 1850 et s'est achevée en 1853. La possibilité de construire un bâtiment résidentiel similaire pour la symétrie de la place a été discutée, mais cela n'a pas été réalisé.

Le bâtiment de la Douane a la forme d'un « P » inversé, avec un corps principal de trois étages et deux risalits latéraux. Malgré son lien avec la gare, il se distingue par ses détails. La gare de Saint-Pétersbourg, réalisée dans le style « pseudo-russe » de K.A. Ton, est un bâtiment de deux étages avec des fenêtres en arc, séparées par des colonnes.

La Douane est réalisée dans le style du classicisme tardif avec un rez-de-chaussée rustiqué et une union des étages supérieurs par des pilastres corinthiens. K.A. Ton cherchait à unir différentes étapes de l'histoire architecturale de Moscou dans un complexe unique de la gare et de la Douane.

Des travaux de maintenance sont effectués dans le bâtiment.