Строительство дома на Волгодонской улице, 13, датируется 1880 годом. Это редкий пример в исторической среде Волгограда, поскольку известно имя владельца, Александр Петрович Мишнин. Семья Мишниных владела значительной частью улицы, включая соседние здания под номерами 13а и 11. В Царицыне Мишнины были довольно известны, и их имена иногда появлялись в дореволюционной городской прессе.

До революции здание сдавалось в аренду, и здесь некоторое время размещалась женская прогимназия Стеценко, которая позже переехала на улицу Пушкина, в здание, где сейчас находится Музыкальная школа. В послевоенные годы здесь также располагалась школа, сначала вечерняя школа №5, а теперь, школа №83.

Интересно, что здание продолжается во двор и со стороны двора кажется гораздо более внушительным, с множеством пристроек. На первый взгляд сложно определить, где заканчивается дом №13 и начинается соседний. Атмосфера здесь удивительно тихая и спокойная, несмотря на близость к железнодорожному вокзалу.

Во время Сталинградской битвы эта часть Волгодонской улицы не подверглась значительным разрушениям, и большая часть исторической застройки сохранилась. Однако в конце 1940-х годов значительная часть Преображенского форштадта была снесена в ходе перепланировки центра города. Группе домов с нечётной стороны улицы, от №3 до №13, повезло, они оказались в глубине нового сталинского двора и не помешали послевоенной застройке.