La construction de la maison située au 13, rue Volgodonskaya, date de 1880. C'est un exemple rare dans le milieu historique de Volgograd, car le nom du propriétaire, Alexandre Petrovitch Mishnin, est connu. La famille Mishnin possédait une part importante de la rue, y compris les bâtiments voisins aux numéros 13a et 11. À Tsaritsyne, les Mishnin étaient assez connus, et leurs noms apparaissaient parfois dans la presse urbaine d'avant la révolution.

Avant la révolution, le bâtiment était loué, et il abritait un certain temps la progymnase féminine Stetsenko, qui a ensuite déménagé rue Pouchkine, dans le bâtiment où se trouve maintenant l'École de musique. Dans les années d'après-guerre, une école y était également installée, d'abord l'école du soir n°5, puis maintenant l'école n°83.

Il est intéressant de noter que le bâtiment continue dans la cour et, du côté de la cour, il semble beaucoup plus imposant, avec de nombreuses annexes. À première vue, il est difficile de déterminer où se termine la maison n°13 et où commence la voisine. L'atmosphère ici est étonnamment calme et paisible, malgré la proximité de la gare.

Pendant la bataille de Stalingrad, cette partie de la rue Volgodonskaya n'a pas subi de destructions significatives, et la majeure partie de l'architecture historique a été préservée. Cependant, à la fin des années 1940, une grande partie du fort de Préobrajensky a été démolie lors de la réorganisation du centre-ville. Le groupe de maisons du côté impair de la rue, allant du n°3 au n°13, a eu de la chance, car elles se sont retrouvées au fond de la nouvelle cour stalinienne et n'ont pas gêné la construction d'après-guerre.