The city grew to need a new postal office before the Russian Revolution of 1917 as the old post on Blagoveschenskaya Square (currently Minin and Pozharsky Square) had been deemed inadequate.

The original design appeared in 1930, but was being continuously modified until the construction was completed in 1937, resulting in a fine specimen of the Soviet Postconstructivism architecture.

The foreside bears a large inscription «Communications House» and a thematic bas-relief by the sculptor Nikolay Koloyarsky. Notably, the building has retained its original windows with the same wooden frames that were put in place in 1937. The building currently houses a free-admission museum showcasing the history of telecommunication, from the telegraph to the Internet.