Дом купца Алексеева расположен на углу улиц Волгодонской и Пролеткультской. Построен примерно в конце XIX века.
До конца 1920-х годов здание сдавалось в аренду под постоялый двор Б.В. Грязнова. Позже здесь размещалась часовая мастерская Моисеева и парикмахерская Солонина. Здесь же находились и их квартиры.
Во время Сталинградской битвы южная часть здания была разрушена. В 1945 году было принято решение восстановить оставшуюся часть постройки под административное здание Областного отдела Спецсвязи. Принимая во внимание острую нехватку жилья в те годы, в течение нескольких лет восстановленное здание использовалось под жилье, а затем было передано в ведение Главпочтамта.
Здание подлежит государственной охране, как памятник регионального значения.
