Считается, что строительство дома относится к 1880 году. Волгодонская, 13 — довольно редкий случай в исторической среде Волгограда, примечательный тем, что мы знаем имя его владельца: Александр Петрович Мишнин. Семье Мишниных принадлежал целый участок улицы, в том числе и сохранившиеся соседние здания, №13а и 11. Мишнины были довольно известны в Царицыне, их имена можно встретить иногда в городской прессе дореволюционного периода.
В дореволюционный период здание сдавалось в аренду, здесь одно время квартировала женская прогимназия Стеценко, впоследствии переехавшая на ул. Пушкина, в сохранившееся там здание современной Музыкальной школы. В послевоенный период здесь также находилась школа, до недавнего времени — вечерняя школа №5, а ныне — школа №83.
Довольно интересно выглядит продолжение здания во двор. Со стороны двора здание оказывается неожиданно большим, содержит значительное количество пристроек, с первого взгляда даже сложно понять — где 13-й дом переходит в соседний. Здесь — удивительная атмосфера тишины и умиротворения, сложно осознать, что ты находишься в 100 метрах от железнодорожного вокзала.
Сталинградская битва не произвела тяжёлых разрушений в этой части Волгодонской улицы, здесь сохранилась большая часть исторической застройки, однако значительная часть уцелевшего Преображенского форштадта была снесена в конце 40-х гг. ХХ века в связи с масштабной перепланировкой центра города. Однако группе домов по нечётной стороне улицы №№3-13 повезло, поскольку они попали в глубину нового сталинского двора и не «помешали» послевоенной застройке.
