Здание почтово-ямской станции находится по ул. Атаманской 39 и углу ул. Генерала Лебедя 1. Здание одноэтажное, построено в 1843 году. Хотя первая войсковая почтовая контора в городе, или как её называли новочеркассцы - почтовый дом, была построена в 1819 г. Она располагалась на углу Платовского проспекта и Почтовой (ныне Пушкинской) улицы. Это старое здание не сохранилось. А здание почтовой станции существует до сих пор. На его стене висит мемориальная табличка, повествующая о выдающихся личностях, побывавших в городе: это А.С. Пушкин, А.С. Грибоедов, М.Ю. Лермонтов, В.А. Мусин-Пушкин, М.И. Пущин, П.А. Бестужев, Н.И. Ларер, А.Е. Розен. Здание является культурным наследием города. В настоящее время здесь расположен спортивный клуб "Сокол".