В 1858 году на месте Главпочтамта стояла усадьба А.Д. Меншикова. Сейчас это комплекс из 17 построек, включая дом призрения престарелых работников почтово-телеграфного ведомства и новое здание почтамта в русско-византийском стиле. Здесь же должен располагаться нулевой километр.