Но со временем телеграфных аппаратов стало больше, и понадобилось новое здание, которое было возведено в 1858 году по проекту архитектора А. И. Штакеншнейдера. Новая станция начала работу 15 мая 1859 года. У здания были раздельные входы: для обывателей — со стороны Петербургской улицы (Санкт-Петербургского проспекта), и для императорских депеш — со стороны парка. Здание построено с использованием готических элементов, в частности, стрельчатых оконных переплётов. Вместе с тем присутствовала стилизация под сельскую постройку, модная в то время. Например, кровля была расписана под соломенную крышу. Во втором этаже располагались помещения для сна дежуривших круглосуточно телеграфистов и курьеров.
Здание перестраивалось, но в XXI веке было восстановлено в первоначальном виде, в 2011 году в нём был открыт музей. В музее 10 залов экспозиции. Представлены телеграфные аппараты, образцы телеграмм, воссоздан интерьер помещений, включая кабинет начальника, кухню, ледник.