El edificio está ubicado en un área con una rica historia. Hasta el siglo XIX, en el lugar de la estación de tren de Yaroslavl se encontraba el famoso estanque Rojo, junto al cual había una mansión que pertenecía a los primeros gobernantes de Moscú, grandes príncipes y zares. El camino del Kremlin de Moscú a Sokolniki, centro de caza de grandes príncipes y zares, pasaba por las calles Pokrovskaya y Stara Basmannaya, girando hacia el pueblo Rojo. En el siglo XVII, dentro de la mansión se construyó una torre-campanario, que dio nombre a la plaza, nombre que se mantuvo hasta 1932, cuando fue cambiado a Plaza Komsomolskaya.

A mediados del siglo XIX, la Plaza Kalanchovskaya de Moscú se convirtió en parte de un gran proyecto de ingeniería del Imperio Ruso. En 1842, el emperador Nicolás I aprobó el proyecto del primer ferrocarril ruso, que conectaba San Petersburgo y Moscú. La Plaza Kalanchovskaya fue elegida como el lugar para la estación de tren de San Petersburgo (Leningrado). La construcción continuó hasta 1851 bajo la dirección del conde P.A. Kleinmichel, y el arquitecto principal fue K.A. Ton.

Como parte de la mejora de la Plaza Kalanchovskaya y el área de la estación, se decidió construir el edificio de la Aduana. Inicialmente se planeó utilizar uno de los edificios vecinos, pero no se encontró uno adecuado, y se tomó la decisión de construir uno nuevo. El programa incluía la creación de un complejo con salas de recepción, apartamentos de servicio y un sótano de dos niveles para mercancías. El primer proyecto de la Aduana fue desarrollado en 1845 por el arquitecto I.T. Tamansky, pero no se llevó a cabo.

En 1847, el emperador encargó a K.A. Ton que preparara un nuevo proyecto, que fue aprobado en 1848. La construcción comenzó en 1850 y se completó en 1853. Se discutió la posibilidad de construir un edificio residencial similar para la simetría de la plaza, pero no se realizó.

El edificio de la Aduana tiene la forma de una letra "P" invertida, con un cuerpo principal de tres pisos y dos rizalits laterales. A pesar de su conexión con la estación, se diferencia en los detalles. La estación de tren de San Petersburgo, realizada en el estilo "pseudo-ruso" de K.A. Ton, es un edificio de dos pisos con ventanas arqueadas, separadas por columnas.

La Aduana está realizada en un estilo de clasicismo tardío con un nivel inferior rustico y la unión de los pisos superiores con pilastras corintias. K.A. Ton buscó unir diferentes etapas de la historia arquitectónica de Moscú en un único complejo de la estación y la Aduana.

En el edificio se llevan a cabo reparaciones de mantenimiento.